Строительство каменной церкови Петра и Павла началась в 1839 году и было завершено в 1850-е годы. Архитектор Поздняков. Церковь строилась на пожертвования помещика А.П. Чоглокова, помещицы Е. Осоргиной и других прихожан. Храм был возведён в стиле позднего классицизма. Он стоял немного позади того места, где сейчас находится большой универмаг. Он, несомненно, украшал Колтуши и был центром пейзажа Колтушского парка и озера.
Церковь имела один купол на барабане, а также трехъярусную колокольню со шпилем. Внутри был деревянный одноярусный иконостас с рядом икон, из которых наиболее достопримечательной была икона Тихвинской Божьей Матери.
В склепе под церковью (в 30-ые годы 19 века здесь была другая, деревянная церковь) был похоронен местный помещик, генерал Павел Николаевич Чоглоков (1774—1832), герой Отечественной войны 1812 года.
Позади церкви находилось кладбище (сейчас — позади универмага). Там были похоронены многие известные в округе люди.
Перед Отечественной войной 1941—1945 годов была снесена колокольня, а в бывшей церкви разместился клуб, затем — склад военного имущества. В 50-60-ые годы здание никем не охранялось и пришло в упадок, а в 1965 году было полностью разобрано.
Подробные сведения о Колтушской церкви и об истории Колтушей опубликованы доктором биологических наук С.Г. Медведевым в волостной газете "Колтуши" № 4-10 за 1997 г. и в № 5 (34), № 9 (38), № 20 (49) за 1999 г. В музее И.П. Павлова в Колтушах хранится также рукопись С.Г. Медведева "История Колтушей и церкви Петра и Павла", 1996 г., 29 маш. стр.
(Из брошюры В.К. Болондинского и Т.Б. Никитиной "Памятники Колтушей (альбом иллюстраций)", Санкт-Петербург, 2000. - 72 с.)