В 1733 году, по разрешению Святейшего Синода, в Колтушах была построена деревянная церковь во имя святых апостолов Петра и Павла. Инициатором строительства выступил служитель графа П.И. Ягужинского Еремей Медведев. Спустя столетие, в 1839 году, по благословению митрополита Серафима, было разрешено возвести новую каменную церковь Петра и Павла, которая была построена в стиле позднего классицизма. Службы в этом храме продолжались до 1937 года, когда церковь была закрыта, а здание использовалось под клуб. В 1964 году здание церкви было разрушено.
В апреле 1998 года была произведена закладка и начато строительство нового храма святого праведного Иоанна Кронштадтского. Чин закладки совершил благочинный Невского благочиннического округа протоиерей Виктор Голубев. К 2004 году строительство храма было завершено, и 21 декабря 2004 года храм был освящен иерейским чином благочинным Невского округа протоиереем Виктором Голубевым.
Архитектурно храм представляет собой деревянное здание, построенное в традициях русского православного зодчества. В 2006 году на территории храма был установлен памятник святому праведному Иоанну Кронштадтскому.
