В 1755 году жители основанного у стен крепости святой Елисаветы форштадта «Подол» решили построить у себя храм. Однако они столкнулись с такой серьезной проблемой, как отсутствие мастеров. Тогда на собранные деньги храм был куплен в слободе Федоровке Крыловской протопопии. Сюда стекались православные священники, не принявшие Унии и изгнанные польскими помещиками из церквей на землях маетков. А поскольку леса на Киевщине было достаточно и был он недорогим, священники зарабатывали себе на жизнь тем, что строили и продавали на вывоз церковные строения. Именно такой храм в разобранном виде был привезен в форштадт, где сложен заново и освящен в память Успения Пресвятой Богородицы. Находился храм на месте современного здания горисполкома (по ул. Большая Перспективная). Однопрестольный деревянный Успенский храм в 1778 году был заменен построенным на его месте также деревянным, но уже трехпрестольным (престолы во имя Успения Пресвятой Богородицы, Св. Николая и Св. великомученицы Варвары). Занимался строительством священник Дмитрий Смолодович.
В 1788 году во время пожара храм сгорел, но уже через несколько месяцев, благодаря пожертвованию полковника Екатеринославского казачьего войска Ивана Красноглазова на этом месте был заложен каменный пятипрестольный храм (добавлены престолы в намять Иоанна Милостивого, патриарха Александрийского и Св. праведной Анны). Иконы для новых двух иконостасов писались в С.-Петербургской Академии изобразительных искусств. Строительство храма завершилось к 1800 году. Именно сюда в 1801 году был переведен Собор, здесь же находилось и Духовное п0_3da83_aec4141f_Lравление. Наконец, в 1856 году но инициативе и при поддержке елисаветградского купца Никиты Макреева был устроен шестой престол. Старшее поколение кировоградцев не может не помнить прекрасное здание Успенского Собора, которое до середины двадцатого столетия украшало город. По свидетельству современников, своими размерами Елисаветградский Собор не уступал ни одному православному храму Херсонской епархии.
Собор Успения Пресвятой Богородицы был сильно поврежден во время Великой Отечественной войны, а поскольку в тот период храмы чаще разрушали, чем восстанавливали, такая судьба постигла и Успенский храм (исключая Одесский Кафедральный Собор, разрушенный также богоборческой властью в 30-ые годы, но восстановленный в начале этого столетия и освященный патриархом Кириллом). На месте его к 1959 году было построено здание городского комитета КПСС (с 1991 г. — горисполком).

За 2008-2010 года совместными усилиями архимандрита Боголепа (теперь — епископа Александрийского и Светловодского) и верующих была очищена территория парка им. А.П. Крючкова, создана Свято-Успенская община, устроен временный храм в помещении бывшего дома культуры парка.
Начиная с 2009 года разработан проект и начато активное строительство нового храма. В настоящее время храм готовиться к освящению.
Община храма собирает гуманитарную помощь многодетным и малообеспеченным семьям, осуществляет опеку за одинокими людьми микрорайона, участвует и в новых духовно-просветительских проектах Кировоградской епархии и приглашает всех православных жителей района Новониколаевки и всего города присоединится к их добрым делам и духовно-просветительской работе.
На базе храма действует Свято-Успенский духовно-просветительский центр.
При храме работает библиотека православной литературы.