История церкви начинается в 1899 году. Именно тогда жители деревни Коломяги получили от митрополита Санкт-Петербургского и Ладожского Антония благословение на сбор средств для возведения храма. Архитектор Александр Васелин безвозмездно предоставил проект церкви и лично курировал строительство. Участок под храм пожертвовал местный помещик А.Ф. Орлов-Денисов-Никитин.
Строительство было завершено в 1906 году, а уже в 1907 году церковь обзавелась собственным причтом. С тех пор храм действует непрерывно, не прекращая своей деятельности даже в годы революции и Великой Отечественной войны.