Небольшая живописная деревянная церковь построена в 1905 - 1906 году на средства коломяжских купцов на границе парка усадьбы графов Орловых-Денисовых, на террасе, обращенной к Комендантскому аэродрому. Проект церкви выполнен архитектором А. А. Всеславиным. Это одна из немногих петербургских церквей, не прерывавших своей деятельности в течение XX века, включая годы Великой Отечественной войны.

В 1988 - 1989 годах ее здание было отремонтировано. Церковь является одним из наиболее посещаемых храмов северной части города.

В 2001 году рядом со главной церковью прихода построена небольшая деревянная церковь, освященная во имя св. мученицы Евдокии, в которой проводятся крещения и исполняются другие требы.

Недалеко, на углу Коломяжского проспекта и Парашютной улицы на возвышении расположена живописная часовня из красного кирпича с голубой луковичной главкой. Она была возведена в 1885 году по проекту архитектора Ф. Ф. фон Пирвица, с 1906 года её приписали к церкви св. Димитрия Солунского.

Полуразрушенная часовня была восстановлена в 1989 году. Южную стену часовни, освященной в честь Святого Александра Невского, украшает мозаичное изображение новгородского князя, установленное к 55-летию победы над фашистской Германией.