В 1958 году команда под названием «Звезда» дебютировала среди команд мастеров в классе «Б». Первый матч в чемпионате команда сыграла в Кировограде 20 апреля 1958 года против команды города Воронежа, «Звезда» проиграла 0:1. 8 сезонов команда выступала в этих соревнованиях и четырежды входила в тройку ведущих команд зоны. После этого 6 сезонов команда провела среди команд мастеров второй группы класса «А», где также постоянно была среди основных претендентов на высокие места, а с 1971 года «Звезда» постоянный участник чемпионатов СРСР среди команд второй лиги украинской зоны. В 1961 году «Звезда» выиграла «Рубиновый Кубок» за наибольшее количество забитых мячей (73).
За двадцять один год выступлений команда неоднократно попадала в первую пятёрку ведущих команд, но, в основном, находилась в средине турнирной таблицы. В 1973 и 1975 годах «Звезда» повторила своё достижение многолетней давности, дважды завоевав Кубок УССР.
В начале 80-ых годов XX века в кировоградском футболе начался спад, и команда постепенно перешла в рязрад безнадёжных аутсайдеров. В 1990 и 1991 годах команда занимала места, которые лишали её статуса команды мастеров, но оба раза её оставляли среди участников чемпионата.
В общем во всех лигах чемпионатов Советского Союза команда провела 1400 игр. Последний матч в чемпионатах СССР «Звезда» сыграла в Кировограде 9 ноября 1991 года против черкасского «Днепра». Черкасская команда выиграла со счётом 3:2.
Национальные чемпионаты Украины "Зирка" начала с переходной лиги. Но именно с 1992 года началось подъем команды. Заняв в итоге лишь 56-е место среди команд Украины в первом национальном чемпионате, коллектив вошел во вторую лигу, где тоже вел борьбу за призовые места.
В декабре 1993 года в Кировограде был создан футбольный клуб, который поставил целью вывести команду за два года в высшую лигу. Хотя "Зирка" и находилась лишь на 8-м месте после первого круга в сезоне 1993/94 годов, финишировала команда третьей, а в следующем сезона в первой лиге "Зирка НИБАС" установила рекорд, который можно в дальнейшей истории украинского футбола лишь повторить - дебютант занял первое место и получил путевку в высшую лигу, причем турнирную таблицу "Зирка НИБАС" возглавляла с четвертого тура и до конца соревнований.
В дебютном для себя чемпионате Украины среди команд высшей лиги кировоградцы снова подтвердили звание одной из самых боевитых команд страны, заняв 6-е место среди сильнейших команд Украины. А в сезоне 1996/97 гг. "Зирка НИБАС" замкнула ведущую десятку команд элитного дивизиона. Два следующих сезона кировоградцы снова закончили в середине турнирной таблицы, периодически портя нервы лидерам чемпионата. Так "Зирка" имеет в своем активе победы над киевским "Динамо", донецким "Шахтером", днепропетровским "Днепром" - командами, которые определяло лицо еще советского футбола.
Сезон 1999/2000 годов один за наиболее неудачных за всю историю кировоградского футбола. "Зирка" по окончанию сезона выбыла из высшей лиги. С сезона 2000/2001 года "Зирка" выступала в первой лиге.
В этом же сезоне команду возглавил новый тренер Юрий Григорьевич Коваль. Под его руководством уже в сезоне 2002/2003 годов "Зирка" стала чемпионом Украины среди команд первой лиги, тем самым завоевав право на переход в высшую лигу.
История кировоградского футбола насчитывает немало выдающихся имен, которые приносили славу всему украинскому футболу: Михаил Михайлов, Вадим Евтушенко, Валерий Поркуян - величайшие представители кировоградской школы футбола. Сейчас в чемпионате Шотландии выступает Андрей Канчельскис, который был неоднократным чемпионом Англии в составе английского "Манчестер Юнайтед", и чемпионом Шотландии.
За кировоградскую "Зирку" в разное время выступали известные мастера Борис Билошапка, Алексей Варнавский, Сергей Гусев, Андрей Дилай, Станислав Евсеенко, Леонид Колтун, Николай Латыш, Юрий Мартинов, Сергей Ралюченко, Юрий Сивуха, Николай Федоренко, Виктор Фомин, Александр Хапсалис.
Более всего игр в составе "Зирки" провели Валерий Самофалов (550 - рекорд), Александр Смыченко, Юрий Касенкин, Александр Алексеев, Владимир Хропов, Эдуард Денисенко, Михаил Порошин, Анатолий Кравченко, Юрий Калашников, Станислав Казаков, Игорь Макогон, Юрий Горожанкин.
Известнейшими игроками "Зирки" являются также Ярослав Бобыляк, Владимир Дымов, Михаил Калита, Станислав Катков, Алексей Кацман, Виктор Квасов, Александр Мизенко, Валерий Музычук, Михаил Паламарчук, Виктор Ступак, Виктор Филин.
Более всего мячей среди кировоградских бомбардиров имеют: Валерий Самофалов (72 - рекорд), Виктор Квасов, Борис Петров, Александр Алексеев, Михаил Калита, Виктор Ступак, Алексей Кацман.
Команду возглавляли известные специалисты: Юрий Горожанкин, Евгений Горский, Александр Гулевский, Виктор Жилин, Александр Ищенко, Александр Расторгуев, Геннадий Рудинский, Николай Федоренко.