Храм святых благоверных князей страстотерпцев Бориса и Глеба п. Агалатово был заложен в 1999 году. С инициативой о строительстве храма выступили воины вертолетного полка, располагавшегося тогда в Агалатово, и участники Санкт-Петербургского Благотворительного фонда «Афганистан». Командир воинской части полковник Н.С. Майданов провел офицерское собрание, затем было собрано около пятисот подписей в поддержку строительства храма. Н.С. Майданов обратился к Митрополиту Санкт-Петербургскому и Ладожскому Владимиру с прошением о строительстве храма, на что получил благословение Владыки.

Первое богослужение в храме состоялось в Великий четверток 2001 года.