Приход основан в 2003 по инициативе начальника ГУВД генерал-лейтенанта С. А. Кучерука, первоначально имел посвящение во имя Михаила Архангела. В 2006 переименован во имя Сергия Радонежского. 18 июля 2006, в день памяти святого, на месте будущего строительства в сквере краевого ГУВД были установлены крест и памятный камень. Проект храма разработан в архитектурной мастерской «Девелопмент-проект», утверждён в 2009. 20 июля 2009 совершён чин закладки первого камня. Построен на добровольные пожертвования. Высокий одноглавый четверик с трёхчастной апсидой и разделёнными на три прясла фасадами с полукруглыми закомарными завершениями, увенчан шлемовидной главой золотого цвета на высоком световом барабане. Кирпичный, после постройки выбелен. Нижний придел иконы Божией Матери Порт-Артурская. Освящен 18 июля 2015.