Храм как часть Старо-Афонского Свято-Андреевского мужского скита был построен в 1893 году по проекту Николая Никонова — на счету зодчего еще немало церковных строений в Петербурге и области.
В 1930-е годы церковь была обезглавлена, до недавнего времени там находился Центральный государственный архив научно-технической документации, а теперь здание отошло к РПЦ, которая и затеяла восстановление.
Реставрация подразумевает возврат колокольни, башен и куполов, а также украшений, которые были утрачены в советское время.