Горьківська середня школа була побудована у 1988 році.

Проектна наповнюваність - 392 учні.

  

            

     

    

У березні 2012 року загальноосвітня середня школа була перейменована 

у навчально-виховний комплекс у зв'язку з відкриттям дошкільного підрозділу.

У 2021 році заклад перепрофільовано (змінено тип) та змінено назву на Горьківська гімназія

Миколаївської сільської ради Дніпровського району Дніпропетровської області

1 вересня 2023 року заклад відзначив своє 35-ліття.