Однопрестольный храм в честь Преподобного Сергия Радонежского – это одна из главных достопримечательностей города Усть-Лабинска. Долгое время здесь находился лишь молитвенный дом, освященный в 1953 году митрополитом Алексием при протоиерее Петре Гудзе.
В 1872 году к Свято-Николаевскому приходу в станице Усть-Лабинской была приписана бывшая Свято-Сергиевская (во имя святого Преподобного Сергия Радонежского) церковь Ставропольская полка, которая еще в 1864 году «была окончательно устроена и приспособлена к богослужению». В клировых ведомостях отмечалось, что церковь эта находилась в здании из жженого кирпича, а «колокола размещались на деревянных столбах под крышей».
В 1937 году полковая церковь во имя святого Преподобного Сергия Радонежского в станице Усть-Лабинской, относящейся к 23-му благочинию, была закрыта и переоборудована под склад. В 1942 году в период гитлеровской оккупации она была восстановлена группой верующих, а 14 апреля 1945 г. православная община в ст. Усть-Лабинской была официально зарегистрирована Уполномоченным по делам Русской Православной Церкви по Краснодарскому краю. Однако, в связи с тем, что церковь находилась на территории военного городка, в октябре 1947 года Свято-Сергиевская православная община ст. Усть-Лабинской вынуждена была покинуть это здание и перебраться в другое помещение, расположенное за пределами военного городка по ул. Демьяна Бедного. К 1990 году здание церкви обветшало и было разрешено строительство нового здания.
В 1989 году священником Леонидом Черных была начата подготовка к строительству нового храма во имя преподобного Сергия Радонежского – третьего храма с тем же названием по улице Демьяна Бедного. По благословению Высокопреосвященейшего митрополита Екатеринодарского и Кубанского Исидора в 1992 году был вырыт котлован, и началось строительство нового храма, которое продолжалось в течение 16 лет. В 2007 году митрополит Екатеринодарский и Кубанский Исидор освятил новый храм, украшенный ослепительно-золотыми куполами, символизирующими небесную славу. Внутреннюю роспись храма выполняли двадцать семь молодых профессиональных художников-иконописцев фирмы «Нестерцево» под руководством Ярослава Рылло, на основе проекта академика Андрея Ахальцева. Около двух тысяч квадратных метров поверхностей стен и сводов составляет орнаментальная «оправа» и академическая живопись.
Это строение было возведено благодаря вкладу благотворительного фонда «Вольное Дело», а также содействию предприятий, организаций, частных предпринимателей, сельскохозяйственных предприятий и Агрообъединения «Кубань» города Усть-Лабинска. После завершения строительства храма, территория была благоустроена, а в центре двора появилась красивая питьевая часовня.