Возведение 50-метрового храма на 500 человек началось в 2007 году, однако церемония закладки прошла лишь 5 февраля 2005 года. В этом же году строительство было закончено. Внутренняя отделка храма проводилась до 2011 года.
Церковь строилась на частные пожертвования жителей Санкт-Петербурга и Якутии. Именно в этой республике родился настоятель храма священник Евгений Федосеенко, ставший инициатором его строительства, и привлекший финансирование для возведения церкви.
К храму также приписана часовня Ксении Петербургской в Шушарах