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