I believe a Moscow to Brum route should be announced in the next 12 months, no idea of operator but either Pulkovo or Transareo (both with B737 & both already serve the UK) have been mentioned.
Outsiders are Polet (recently announced Moscow-Dublin with Yak42) & Sibair, from Moscow DME with B737
Could be interesting aslong as they advertise it! The Kiev route by Aerosvit could probably do better if they advertised the route
Fried Chicken