13 апреля 1953 года постановлением Михайловского районного совета реорганизована из семилетней школы в Николаевскую среднюю школу.
После лесного пожара 8 сентября 2010 года школа была реконструирована.
13 января 2011 года состоялось торжественное открытие обновленной школы. Почетным гостем был губернатор Алтайского края Карлин А. Б.
Сегодня МКОУ "Николаевская СОШ" - это большой дружный коллектив учителей и веселых детей, готовых принять в свою семью всех желающих учиться.