Metro maps (inside stations and trains) are now bilingual. Lots of people speak English nowadays - so no problems in restaurants and hotels. Street signs are also bilingual (look for the signs with advertising). Major hotels offer maps in English, if not the whole of Moscow, then certainly the central part.

Learning the cyrillic script does help.

Ask someone to write down a few phrases in cyrillic, for example, to purchase a full-day metro pass etc. There are lots of guided tours, incl hop-on, hop-off bus tours in English. They are a great way to get a feel for the city before going off exploring.

Or learn some Russian! It's not that hard.

NG1Fan