1945 рік – На одній із центральних вулиць міста Кіровограда, вулиці Гоголя з’являється школа під номером 31. В школі навчалися тільки дівчата. Навчання проводилось в 7 класних кімнатах. В школі працювало 18 педагогів.
1952 рік - Школі присвоєно ім'я М.В. Гоголя.
1954 рік - В школі розпочалося спільне навчання дівчат та хлопців.
1974 рік - Школу № 31 по вулиці Гоголя закрили.

Директори школи:

1945-1947 годы - Тацюк Е.Т.

1947-1954 годы - Орлова М.Н.

1954-1955 годы - Горелик К.Н.

1955-1962 годы - Колесник Н.И.

1962-1963 годы - Сотникова А.П.

1963-1965 годы - Бурка М.А.

1965-1974 годы - Торяник Б.А.
1987 рік - Відкривається нова школа по вул. Попова 11-а. На той час це була одна з найбільших шкіл міста. В школі навчалося біля 3000 учнів та працювало 170 працівників. Школа мала гарну матеріально-технічну базу та була добре обладнана. При школі працював один із найкращих в області плавальних басейнів. З перших днів існування в школі були закладені гарні традиції, багато з яких збереглося до цього часу. Особлива шана учасникам Великої Вітчизняної війни 1941-1945 років та ліквідаторам аварії на Чорнобильській АС.

Директори цієї школи:

Терехов В.Т.

Маслюков Ю.П.

Логвінов В.Ф.

Тиханська Т.І.
2004 рік – В навчальному закладі відкрився шкільний історичний музей, в якому висвітлюються питання історії краю, період Великої Вітчизняної війни 1941-1945 років та експозиція до трагедії на Чорнобильській АС.
2006 рік – школа стала експериментальним навчальним закладом всеукраїнського рівня, зайнявши І місце у Всеукраїнському конкурсі на кращу модель Школи сприяння здоров’ю.
В липні 2010 року за високі досягнення у роботі педагогічного колективу школа була реорганізована в комунальний заклад «НВО-ЗОШ І-Ш ступенів № 31 з гімназійними класами, ЦДЮТ «Сузір’я» Кіровоградської міської ради Кіровоградської області. Зараз у НВО навчається 787 учнів, є 28 класів, працює 67 педагогічних працівників та 36 чоловік обслуговуючого персоналу. В школі діють 2 спортивні зали, актова зала, хореографічна зала, працює філія міської музичної школи №3 по класу баяну, фортепіано, бандури, скрипки. Діють спортивні секції з легкої атлетики, футболу, дзюдо, тайквандо.
В склад навчального об’єднання входить Центр дитячої та юнацької творчості «Сузір’я», який проводить серед учнів школи велику культурно-масову роботу. Працює учнівське наукове товариство «Росток». Учні школи приймають участь в предметних олімпіадах та конкурсах та нерідко стають їх переможцями на всіх рівнях (від міського до всеукраїнського).