Although almost always only local Russians, you will find a good crowd of guys and girls at the Moscow Off-Road Riders Club weekly get-together on Wednesday evenings at Cafe Piccasso (Кафе Пикассо) in Mikluko-Maklaya Ullitsa (Миклухо-Маклая Ул) in the south west of town. I forget the exact number, either number 13B or 15B - it is set back behind another building. Most there speak good English. Draught
and a 'bikers meeting' discount on food prices.
I don't know what/where the 4X4 adventurers go - not my scene!
For company in evenings, you could try just to the north east of Kitai Gorod (Ктй-Город) Metro in the centre. There a quite a few bars and cafes (many have live music) and are popular haunts of English speaking ex-pats after work, although they are not necessarily 'travellers' in the HUBB sence.
Then, in desperation, there are ubiquitous "Irish Bars" around the place where again there will be original English speakers and Russians keen to improve their's!
Or if you are still waiting, I get back there in 3 or so weeks time!