Будівництво Храм Успенської Пресвятої Богородиці почалося в 2007 році на території парку ім. Крючкова, який розташований в районі Миколаївці . Поки йшло будівництво, служба проходила в будівлі колишнього кінотеатру, який знаходиться неподалік.

Одним з благодійником будівництва храму є Райковіч А.П. Андрій Райкович зробив багато для храму.

Ось таким повинен виглядати храм після його зведення, згідно малюнка на плакаті.

В.о. настоятель Свято-Успенського храму м.Кіровограда, протоієрей Євген Назаренко (2013 рік).

01 серпня 2013 року Високопреосвященніший архієпископ Кіровоградський і Новомиргородський Іоасаф у співслужінні Преосвященного єпископа Олександрійського і Світловодського Боголєпов та духовенства м.Кіровограда звершив чин молитовний на поставлення хреста на верх даху новостворенної церкви. Після молебню освячені хрести були поставлені на куполи храму.

23 січня 2019 року міський голова, який був благодійником Свято-Успенського храму, вирішив його передати новій релігійній організації - Православної церкви України (ПЦУ). Прихожани провели збори на якому одноголосно проголосували проти переходу в будь-яку релігійну організацію чи конфесії. Також всі одноголосно вирішили залишитися в канонічній Українській Православній Церкві, який очолює митрополит Київський і всієї України Онуфрій. (газета 21 Канал, №05 (1407), 31.01.2019 )