Церковь в слободе Красная была построена в 1846 году благодаря усилиям прихожан. Это каменное здание с пятью куполами и колокольней в одной из левых глав. Главный престол освящен в честь Сергия Радонежского, а боковые, в честь Святого Ильи Пророка и Святой Марии Египетской.

К 1916 году при церкви действовали две школы. Женская церковная школа находилась в церковной сторожке и обучала 52 девочки. Двухкомплектная церковно-приходская школа, расположенная в отдельном здании, обучала 77 мальчиков и 55 девочек. Обе школы содержались за счет прихода. Также существовала земская школа.

Для священнослужителей были построены дома на церковной земле: для священника в 1914 году, для псаломщика в 1910 году. Церкви принадлежало 2 десятины земли с погостом и 35 десятин пахотной земли.

Старожилы вспоминают, что церковь была богата утварью и колокольным звоном. В 1937 году храм был разрушен, настоятель репрессирован, а на его месте построена школа, которая действует до сих пор.

В 2004 году по благословению архиепископа Иоанна была создана приходская община. 15 июня 2004 года состоялось первое собрание учредителей, а 23 сентября был утвержден устав прихода. 11 октября 2004 года приход зарегистрировали в Министерстве юстиции РФ.

5 марта 2005 года протоиерей Василий Сергиенко был назначен настоятелем прихода, и с этого времени начались регулярные литургии. Службы проводились сначала в гараже, затем в переоборудованной школьной котельной.

Благодаря Божьему промыслу, рядом с бывшим храмом нашелся пустующий участок, выделенный для строительства нового храма. Был разработан проект, проведены геологические изыскания и получено разрешение на строительство.

С помощью начальника департамента городского хозяйства Геннадия Вендина был сформирован попечительский совет. Подрядчиком стал Владимир Шаломицкий. 11 декабря 2006 года архиепископ Иоанн освятил закладной камень для нового храма.

20 октября 2008 года началось строительство с установки первого фундаментного блока. 28 декабря начались отделочные работы.

К 5 марта 2010 года, спустя пять лет с открытия прихода, были завершены отделочные работы цокольной части, и начались работы в основной части храма.

С января 2010 года приход издает газету «Сергиевский Листок». 10 марта 2010 года архиепископ Иоанн посетил храм и освятил храмовое Распятие.