В околицях фортеці селилися греки, молдовани, серби, росіяни-втікачі і старообрядці з Польщі та Чернігівської губернії. У такий спосіб поблизу фортеці утворилося поселення, що становило частину міста Єлисаветграда за назвою Биково. Передмістя фортеці починають поступово забудовуватись, і через тридцять років, коли із загрозою татарських набігів було покінчено, фортеця втратила своє стратегічне значення — разом з передмістями отримала права міста і стала іменуватися містом Єлисаветградом. Через 80 років Єлисаветград став повітовим центром.
Уже в 1755 році в фортеці була побудована невелика дерев'яна церква на честь Живоначальної Трійці, і до 1784 року вона іменувалася соборною. У тому ж році жителі заснованого біля стін Єлисаветинської фортеці форштадта «Поділ» побудували храм на честь свята Успіння Пресвятої Богородиці. Від початку свого існування й до 1756 року Єлисаветград належав до кафедри київських митрополитів, як і вся Нова Сербія. У фортеці митрополитом Київським Тимофієм була утворена Єлисаветградська протопопія на чолі з протоієреєм Іоанном Орловським. Синодальною постановою 26 червня1756 року Нова Сербія та парафії фортеці святої Єлисавети з прилеглими козацькими слободами були приєднані до Переяславської єпархії. У 1778 році Успенська церква була замінена трьохпрестольним храмом.
У 1775—1778 роках із відкриттям і формуванням нової єпархії — Словенської і Херсонської — фортеця перейшла під духовну опіку першого архієрея єпархії — архієпископа Євгенія (Булгариса), місцеперебуванням якого спершу була Полтава. У 1788 році під час пожежі Успенський храм Єлисаветграду згорів, і в 1800 році завершилося будівництво шестипрестольного кам'яного храму (престоли на честь Успіння Божої Матері, Петра і Павла, святителя Миколая Чудотворця, великомучениці Варвари, святителя Іоанна Милостивого, патріарха Олександрійського і праведної Анни). Успенський собор став окрасою міста і за своїми розмірами не поступився жодному православному храму Херсонської єпархії. 28 листопада1786 року Словенська єпархія була перейменована на Катеринославську, а у місті Єлисаветграді розташувалося Духовне Правління.
У 1914 році на місце вікарія був переведений єпископ Прокопій (Титов), нині причислений до лику святих. У 1922 році єпископом став Антоній (Панкеєв), а у 1923 році кафедру очолив єпископ Онуфрій (Гагалюк), обоє нині прилічені до лику святих. Лише три дні єпископ Онуфрій був на чолі пастви, як несподівано його заарештували й відправили на заслання. Три роки він підтримував духовний зв'язок і листування зі своєю паствою.
Під час Другої світової війниУспенський собор був сильно пошкоджений. Після війни храми частіше руйнували, ніж відновлювали. Тож на місці собору був побудований будинок сучасного міськвиконкому. Знесли також храм Петра і Павла, храм Вознесіння Господнього та храм на честь ікони Знамення Пресвятої Богородиці.
У 1990-х у місті також почали діяти громади Української автокефальної православної церкви (зараз Православної церкви України). На початок 2019 року на чолі єпархії - преосвященнійший Марк, єпископ Кіровоградський і Головінівський.
У Кропивницькому, як і в Україні в цілому, єдиного організаційного оформлення і представлення православна церква не має — у місті (станом на 2007 рік) співіснують громади 3 православних Церков — УПЦ МП (9 громад), ПЦУ (9 громад).
Від 1992 року діє Кропивницька римо-католицька парафія Святого Духа[2], яка має власний храм — костел Святого Духа на центральній вулиці міста. Віряни УГКЦ з дозволу місцевого римо-католицього священика провадять регулярні служби в підвалі цього храму[3].
Для задоволення духовних потреб кропивничан-вірян релігійні організації станом на кінець 2007 року використовували 13 культових споруд, 5 з яких є пам'ятками архітектури (3 належать УПЦ МП, по одній — ПЦУ та юдейській громаді). Ще низку храмів продовжують або планують звести у місті.
Культові споруди та організації Кропивницького[6] (перші 5 є історико-архітектурними пам'ятками; в дужках вказується конфесія):
У місті склалась диспропорційна ситуація з православними храмами — фактично всі історичні православні святині були передані одній з українських православних Церков (УПЦ МП), ще один храм дістався громаді ПЦУ і тривалий час перебуває в занедбаному стані, і це попри те, громада традиційно мала міцні позиції — головний православний собор міста Собор Різдва Пресвятої Богородиці у 1927—1930 роках належав УАПЦ[7], а також те, що ще в травні 1991 року була створена релігійна Спасо-Преображенської громада УАПЦ, яка звернулася до влади з проханням віддати їй для богослужіння споруду цього храму[8]. Крім того, раніше мав місце прикрий випадо, коли в УПЦ Київського Патріархату була відібрана виділена під будівництво храму земельна ділянка та віддана під будівництво супермаркету «Велика кишеня».
Прикметно, що віряни УПЦ КП узагалі не мають сталого храму, й відвідують богослужіння у пристосованих для цього приміщеннях. Відтак, наявність кафедрального собору УПЦ КП в Кропивницькому є нагальною потребою, і міська влада в середині 2009 року виявила готовність виділити земельну ділянку під його зведення. На цей час громадою УПЦ КП ведеться підготовча робота щожо будівництва храму УПЦ КП на місці, де колись стояла Петропавлівська церква — на нинішній вулиці Євгена Маланюка. На жаль, цей храм не стане копією тієї давньої культової споруди, адже надана земельна ділянка за площею у двічі менша, ніж для цього потрібно, а на ділянці поряд, яку просила громада під відтворення храму, було поспіхом зведено черговий супермаркет мережі ATB.[9].