After exploring the lovely complex of Holy Trinity St. Sergius, it was only a short walk down the street to my food preference. It was a little difficult to find, in the end discovering I had to enter some gates into a big courtyard then figure out which corner of it had the restaurant.
In the end it looked like a church dining hall, with religious paintings and wooden furniture filling it seemingly for mass worshipers.
I wasn't overly hungry so settled for a small salmon and vegetable salad and a lovely warm bowl of borsch.