Храм появился благодаря 2-му стрелковому батальону
Командир, князь Барятинский, в 1857 году добился создания храма в деревянном здании казармы. Позже, когда батальон был переведен в Варшаву, церковь была отдана прибывшему на новое место лейб-гвардии стрелковому Его Величества батальону (в походах его всегда сопровождала церковь со складным иконостасом) По возвращении в 1871 году батальону были отданы многие здания по Гатчинскому шоссе, в которых ранее размещались провиантские магазины.
В 1889 году храм в очередной и последний раз переехал. Новое каменное здание было построено на Софийском плацу на деньги, выделенные из казны по прошению командира батальона генерал-майора Скаряшина. На освящение церкви прибыла почти вся императорская семья. В 1879 году стараниями офицеров и командира стрелкового Его Величества батальона церковь была переименована в честь преподобного Сергия Радонежского.
В 1903 году храм Сергия Радонежского в Пушкине приобрел свой современный вид, была построена каменная колокольня и отдельный алтарь с солеёй. После революции судьба храма сложилась печально, в 1921 году ее закрыли.
История храма после Великой Отечественной войны
В период Великой Отечественной войны храм Сергия Радонежского сильно пострадал. От здания остался практически один остов. В 1972 году храм отдали автошколе № 2 (Пушкинскому учебно-курсовому комбинату автомобильного транспорта). В те годы стране нужны были водители и никто не думал о возрождении храма.
Помещение храма подверглось капитальной перестройке. Колокольню снесли, внутри сделали двухэтажное перекрытие, а убранство храма полностью уничтожили.
Современное время
В 2009 году инициативная группа верующих стала добиваться возвращения Церкви того, что осталось от храма. В течении нескольких лет велись переговоры о возвращении храма Русской православной церкви.
8 октября 2010 года возле храма Сергия Радонежского состоялся первый молебен. 26 сентября 2012 г. храм был официально возвращен Русской православной церкви. Объявили тендер на проведение работ по восстановлению и сохранению памятника. 8 октября 2012 года в частично восстановленном храме состоялось первое богослужение.
В понедельник седмицы 27-й по Пятидесятнице, 8 декабря, Святейший Патриарх Кирилл в присутствии Президента РФ освятил восстановленный храм преподобного Сергия Радонежского и возглавил Божественную литургию в новоосвященном храме. Восстановление храма было приурочено к 700-летию преподобного Сергия Радонежского.