Церковь построена в 1900 году арх. Н. Н. Никоновым в стиле XVII века для подворья Шестоковского Вознесенского женского монастыря Тверской епархии. Сбором средств на строительство храма руководил Иоанн Кронштадтский. В 1932 году храм закрыли, в нем разместился районный штаб ПВО, затем проектный институт. В 1993 году здание церкви передали грузинской общине Петербурга. Одним из инициаторов восстановления храма выступил потомок грузинского царя Ираклия II Аристо Багратиони, проживавший в Петербурге. Иконостас расписывал художник Заурия Цхадая. В церкви хранится икона Трех Святителей вселенских и чудотворная Шестоковская икона Божией Матери. Хотя постройка возведена в русском стиле, внутреннее убранство наполнено грузинским колоритом. В настоящее время здесь проводятся богослужения на русском и грузинском языках.