В начале 2000-х годов, в связи с ростом численности населения в западной части Ростова-на-Дону и потребностью в духовном окормлении жителей, было принято решение о строительстве нового православного храма. Местом для возведения церкви был выбран участок по улице Ерёменко, 117.
В 2003 году был образован приход во имя преподобного Сергия Радонежского. Инициатором создания прихода выступил начальник ГУВД Краснодарского края генерал-лейтенант милиции Сергей Александрович Кучерук, который обратился к правящему архиерею митрополиту Исидору с просьбой об открытии прихода. Членами прихода стали сотрудники ГУВД Краснодарского края. Настоятелем был назначен игумен Тихон (Лобковский), впоследствии епископ Ейский, викарий Екатеринодарской и Кубанской епархии. В настоящее время владыка несет послушание правящего архиерея на Майкопской и Адыгейской кафедре.
В 2005 году настоятелем храма был назначен священник Андрей Бятец, который в то время исполнял послушание заместителя руководителя епархиального отдела по взаимодействию с вооруженными силами и правоохранительными учреждениями Екатеринодарской и Кубанской епархии.
В 2006 году на месте, определенном для строительства храма, были установлены памятные крест и камень с надписью о предстоящем строительстве. В том же году приход был переименован в честь преподобного Сергия, игумена Радонежского и всея России чудотворца. Затем началась работа по подготовке к строительству храма. Проект храма обсуждался долго, пока не остановились на проекте храма Спас на водах в г. Санкт-Петербурге (ныне не существует). Прообразом проекта для работников архитектурной мастерской «Девелопмент-проект» послужил храм св. вмч. Димитрия Солунского во Владимире, являющийся шедевром архитектуры XII века и стоящий в одном ряду с шедеврами русской культуры, такими как храм Покрова на Нерли, Успенский собор Московского кремля и др.
Архитектурно храм представляет собой сооружение, выполненное в традициях русской православной архитектуры, с учетом современных строительных технологий. Здание храма включает в себя основные элементы, характерные для православных церквей: центральный купол, алтарную часть, притвор и колокольню. Внутреннее убранство храма оформлено в соответствии с канонами православия, включая иконостас, настенную роспись и другие элементы церковного декора.
В последующие годы при храме были организованы различные социальные и образовательные проекты, направленные на духовное просвещение и поддержку прихожан. В их числе воскресная школа для детей и взрослых, благотворительные акции и культурные мероприятия.
