Инициатива строительства храма возникла в начале 1990-х годов, в период возрождения религиозной жизни в России. 25 июня 1994 года был освящён закладной камень под строительство Успенского храма. Проект храма разработали архитекторы С.А. Самылова и А.А. Баев.
Строительство велось поэтапно. 19 декабря 2003 года был установлен купол на колокольню. 14 октября 2004 года храм был увенчан центральным куполом, а 6 ноября того же года — куполом над алтарной частью. В 2004 году завершились внутренние работы в Никольском приделе, и 22 мая 2004 года была отслужена первая литургия.
В 2004 году началась внутренняя отделка верхнего храма, посвящённого Успению Пресвятой Богородицы. 4 ноября 2008 года верхний Успенский храм был освящён.
Архитектурно храм представляет собой двухпрестольное здание, включающее нижний придел во имя святителя Николая Чудотворца и верхний храм в честь Успения Пресвятой Богородицы. Конструкция выполнена в традиционном русском стиле с использованием современных строительных материалов. Купола храма покрыты золотистым металлом, фасады окрашены в светлые тона, что придаёт зданию торжественный вид.
С момента открытия храм стал центром духовной жизни для жителей посёлка Новый Городок и окрестных населённых пунктов. В храме регулярно проводятся богослужения, совершаются таинства крещения, венчания и исповеди. При храме действует воскресная школа для детей и взрослых, организуются благотворительные мероприятия и духовно-просветительские беседы.
