When I left Moscow in 2003, it was hard enough to order a salad with no meat let alone find a veggie burger in Moscow. Thankfully, times have changed.
There are now not only places to find vegetarian food, but also growing online communities to help the vegetarian in Moscow.Even regular supermarkets carry vegetarian lasagna, cutlets, burgers, etc.
Jagannath [my city-pick favourite!] locations have full vegetarian/vegan restaurants with small shops selling everything from meatless foods and supplements to all-natural soaps & toothpaste. And the Vegetarian Card gives members discounts to vegetarian-friendly businesses around the city.
Most mainstream restaurants have a way to go before I’d call them vegetarian-friendly. But Moscow is definitely taking a step in the right direction.