Vegetarianism is not widely understood or popular in Russia, but I have discovered that it is not too difficult to be a vegetarian in Russia, in you are not too strict about your diet and if you use a little creativity.
Of course, it's easy to cook a vegetarian diet for yourself because the country's grocery stores offer a wide range of vegetables, fruits, and starches. Although traditional Russian cabbage and potatoes may not round out a vegetarian diet, other offerings will. Green, red, and yellow peppers are easy to find in Russia; tomatoes are popular; and mushrooms come in a surprising number of varieties.
When eating out, there are decent options for the vegetarian diner. Although sometimes finding vegetarian dishes can be difficult, for the most part, it is not too large of a challenge. Russians like their meat, but they also like dairy products quite a lot. (If you are a vegan, living in Russia would be QUITE difficult!) Pirozhki and sloyki (types of Russian pastries) and bliny (thin Russian pancakes similar to crepes) can easily be found filled will cabbage, various types of cheese, potatoes, and mushrooms. Khachapuri is a Georgian pastry filled with rich, mouth-watering cheese. Fried eggs and omlettes are relatively easy to come by, and the old stand-by of "rice with vegetables" often yields a delicious meal (after explaining for several times that you do not want meat to go with this!).
Japanese food has become remarkably popular throughout Russia, and in some cases, it seems like every fourth restaurant serves some form of it. Miso soup, cucumber and avocado rolls, vegetable fried rice, or vegetable soba or udon make for a great vegetarian meal.
If you are willing to eat a little meat broth in a pinch, soups can sometimes be a reasonable compromises. In many restaurants, soups like borsht (beet soup) can easily be served without the beef chunks they oftentimes add in later, and sometimes soups made with chicken broth are intentionally served without any meat. (If you eat fish, you are even more in luck, since Russians love fish. You will be able to find numerous fish-broth soups such as ukha and will enjoy baked fish, smoked salmon, and caviar.)
However, in Moscow and St. Petersburg, it is increasingly possible to find dedicated vegetarian restaurants! The one pictured above (Jaggarnath) is located near the center of Moscow, not far from Red Square, and features a cafe and a grocery store. Although the general theme is Indian-influenced, you can find vegetarian foods and spices from Asia and other parts of the world. Tofu, vegetarian sausages and caviar, and soy products can all be found in the store. The buffet-style cafe features delicious and relatively inexpensive vegetarian dishes that will be such a feast to your eyes you will likely have difficulty choosing what to eat! Below is a sample of a meal I recently had: bean sprout salad with tofu chunks, Asian-flavored stir-fry and an all-natural ginger drink. All for 190 rubles, about $6!