Jagannath near Kuznetsky Most metro (Line 7) is fully vegetarian. Their thali plate costs 800 RUB and actually fills you up unlike most moscow portions

Georgian restaurants do excellent vegan khachapuri without cheese and vegetable khinkali. Say 'bez myasa bez moloka' - staff get it. Prices around 400-600 RUB per dish

Azbuka Vkusa and VkusVill chains clearly label vegan products with dedicated plant-based sections. Way better selection than most European cities and staff actually know what vegan means