Белоснежная, ажурная, лёгкая, она выделяется на фоне городского пейзажа. А ещё в начале девяностых уродовала его серым бесформенным полуразрушенным пятном. Чудо преображения произошло, когда церковь отдали во владение грузинской общины Санкт-Петербурга: за три года во славу Божию был проделан колоссальный труд, и вновь освящена православная церковь, построенная с благословения святого Иоанна Кронштадского ещё в конце девятнадцатого века по проекту известного архитектора храмов Н.Н. Никонова.

Грузинский народ трепетно хранит православные традиции почти два тысячелетия: на его земле похоронены Иоанн Златоуст и два апостола Иисуса Христа. И эта церковь не первая из обустроенных грузинами в России. Построена она в русском стиле, но внутреннее убранство несёт отпечаток грузинской культуры. Это одноярусный иконостас и, прежде всего, изображение виноградной лозы в его отделке и обрамлении икон.

Святыней церкви является чудесно обретённая в начале восемнадцатого века икона Божьей матери, которая, по преданиям, появилась в доме Скрипицыных в Москве. Икона являлась служанке, которая «видела во сне и трижды заявляла домохозяевам, что у них в доме, в трубе печи Пресвятая Богородица»», но на рассказы девицы внимания не обратили, пока из печной трубы на шесток не упала завернутая в холст икона. Отсюда её название «Шестокская». С тех пор образ совершил много чудес по молитвам христиан, и теперь к нему обращаются прихожане этого храма.

Службы здесь ведутся на грузинском и русском языке. И та самая чудотворная икона Богородицы, именем которой назван храм, благосклонно отвечает на молитвы и грузин, и русских. Да и всех прочих людей, не разделяя их по национальному признаку.