Sorry for the very late response. Had to dig some names back up and got sidetracked:
Dyadya Vanya (Uncle Vanya) (Moscow)
Wonderful, cozy, not expensive, and very good Russian food but, I fear, may be gone. No English spoken but an English language menu.
Aragvi (Moscow)
Supposedly a favorite of Stalin's. Georgian food, over the top, fantastic room, great food, expensive, but an unforgettable experience. No one there spoke English--at least when I was there--and my Russian is basic, but I did just fine.
Kitezh (Moscow)
A kick: done up according to the Russian folklore legend about the city of Kitezh. Good Russian food, not expensive. Again, a comfy place, easy to relax. English spoken, as I recall.
Davidov (St. Petersburg)
Very fancy, very expensive. A splurge. English is no problem--spoken and translated menus. Russian and "international" cuisines. Despite the opulence and excellence, I found something lacking. It might have been the bloodless service.... Don't know. It's also unclear whether this has survived or turned into something else.
Laima (St. Petersburg)
Fast food. They have about three dozen Russian meals listed on the chalkboard. Not only is it served fast and hot, but it is terrific food. And the choices are not exactly typical fast-food: borsch, stuffed peppers, kebabs.... I'm willing to bet you'll never find a better fast-food place anywhere in the world. (And if you do, I want to know about it!)
Cafe Idiot (St. Petersburg).
Here's what I wrote some time ago: "Vegetarian food in a wonderfully warm, cozy place. A few steps down from the sidewalk, this is several rooms with low vaulted ceilings, well-worn comfy furniture, and loads of odds and ends (from board games to reading material) to keep you occupied. I wasn't thrilled with my meal, but think I made the wrong choice. (Stuffed cabbage, at least in my book, is better when it's stuffed with meat, not more veggies.) Still, I'd return in a moment. Very mellow, very cozy. They even have jazz on weekends (says my guidebook--they were merely playing it on tape when I visited)."
Graf Suvorov (St. Petersburg)
My very abbreviated review: "The best restaurant I visited in Russia. Be prepared to spend money but get your tastebuds ready for exquisite food and top-notch service. There are two (I think) small rooms, beautifully decorated, just below street level. I cannot speak highly enough of this restaurant and the spectacular meal I had there. If this is what you're looking for, straighten your tie, shine your shoes, and get ready for a fabulous meal!" "Very old style. You take your grandma there. Iif memory serves, barely audible music. And that is likely to be drowned out by the tinkle of the ice in the glass. More like a private salon. Exquisite linens and table service, excellent service. Pricey. Worth it if you want to think yourself back in tsarist days."
ADDRESSESDyadya Vanya
(I'm having trouble finding it; it is/was on ul. Petrovka, I think, near ul. Petrovskiye linii
Moscow
Aragvi
ul. Tverskaya, 6
Moscow
Kitezh
ul. Petrovka, 23/10
http://www.kitezh-town.ru/enMoscow
Davidov
Bolshaya Morskaya ul., 39
(in the Hotel Astoria)
St. Petersburg
Laima (a/k/a Layma)
nab. Griboedova, 30/16; a few doors in from Nevsky Prospekt
St. Petersburg
Cafe Idiot
nab. Moika, 82 (a/k/a Reki Moyki, 82)
http://idiot-spb.com/eng/St. Petersburg
Graf Suvorov
ul. Lomonosova, 6 (Metro: Gostiny Dvor) a few steps down from the sidewalk
St. Petersburg
Gypsy Boy
"I am not a glutton--I am an explorer of food." (Erma Bombeck)