Болотнинская вечерняя (сменная) общеобразовательная школа была образована и зарегистрирована 12 декабря 1946 года на основании решения Исполнительного комитета Болотнинского районного Совета депутатов трудящихся № 265. В тяжёлый послевоенный 1946 год  появилась острая необходимость в пополнении грамотными кадрами Болотнинского района, участка железной дороги. 

Вечерняя школа первоначально начала работать в здании школы №2, затем в старом здании педучилища.

В 1956 году школа уже располагалась в здании СПТУ на 1 этаже, на 2 этаже готовили бухгалтеров. Директором вечерней школы был Скарговский Павел Петрович. 

В 1970 году вечерняя школа переехала в собственное здание школы №3, (на месте сегодняшнего здания народного суда), там занимались младшие классы, а в здании школы №8 (напротив нынешнего магазина «Урожай») учились старшие классы. В это время работали педагоги: Мироновский Владимир Дмитриевич – учитель географии, Федоренко Анна Васильевна – завуч, учитель истории, Яковлева Татьяна Яковлевна – учитель математики, Поповцева Клавдия Петровна – учитель русского языка и литературы, Шевелёва Мария Фёдоровна – учитель биологии, Корнеева Наталья Борисовна – учитель немецкого языка, жена выпускника вечерней школы Кубышкина Михаила Павловича – члена Союза писателей СССР. 

Началось строительство нового здания вечерней школы, но не было завершено по причине нехватки денежных средств.

В 1972 году произошло слияние районной вечерней школы с существующей при железной дороге школой №7. Железнодорожная школа № 7, располагавшаяся в те времена в здании нынешнего детского сада «Чебурашка», была также создана в декабре 1946 года. По архивным данным первым её директором был назначен Флорко Николай Андреевич, первыми педагогами были: учителя математики - Абросин Фёдор Георгиевич, Иванова Любовь Ильинична, учитель физики и химии - Востренко Лидия Ивановна, учитель русского языка - Рудкова Нина Ивановна, учителя истории - Фризан Алиса Абрамовна и Ходыкин Леонид Степанович. Обучение в школе начиналось с подготовительного класса, в который зачислялись все желающие любого возраста. В 1947 году в подготовительном классе училось 20 учеников, 12 учеников было в 6 классе, 30 учеников в 7 классе и 8 учеников в 8 классе. 

В 1951-1957 году директором школы был Баюков Артемий Родионович. В 1963 году директором школы №7 был Циркунов И.А., библиотекарем - Буянова Вера Васильевна, которая оставила свой альбом с фотографиями о школе и выпускниках в районном краеведческом музее. Учителями в этой школе работали: Кривошеева Эмилия Ивановна – учителем истории, Лучина Галина Александровна – учитель математики, Потапова Екатерина Васильевна – учитель физики, Попова Тамара Андреевна – учитель химии, Никитина Вера Васильевна, Павлова Наталья Степановна, Кравченко Нелли Ивановна – учителя математики, Кууз Мария Сергеевна – учитель химии, биологии, Сурдина Валентина Александровна – учитель географии, Титовец Татьяна Михайловна – учитель математики, Григорьева Клавдия Ивановна – учитель математики, Мироненко Татьяна Анатольевна – учитель русского языка и литературы, Коплевская Галина Сергеевна – учитель русского языка и литературы.

 После объединения в 1972 году двух школ - районной вечерней и школы рабочей молодежи №7 - директором стала Мельникова Анна Андреевна, завучем была Федоренко Анна Васильевна. Школа оставалась железнодорожной до 1987 года. После расформирования школы №23 в 1976 году здание заняла вечерняя школа.

В 1973 году её директором стала Степаненко Валентина Сергеевна. Большую помощь вечерней школе оказывали руководители предприятий: Курашенко Василий Ефимович – начальник вагонного депо, Постников Пётр Александрович – начальник подменного пункта, Лухманов Анатолий Дмитриевич – начальник механических мастерских, начальник сельхозтехники – Бледных Михаил Фёдорович, главный инженер сельхозтехники – Томилов Николай Фёдорович. Вскоре в связи с реорганизацией железной дороги вечерняя школа была закрыта.

В Болотнинском районе была открыта районная заочная средняя школа, директором которой стал Аксёнов Николай Порфирьевич, методистом - Грищенко Нина Карповна, далее директором стала Лебедева Антонина Алексеевна, затем с 1987 года школу стала возглавлять Каменева Нина Илларионовна. 

Был создан центральный учебно-консультационный пункт на 1 этаже школы №23. Он располагался в трёх классах и в учительской, затем за счёт высвобождения помещения Трансагенства добавился ещё один кабинет. Школа благоустраивалась и приобрела современный вид. При ней работали 23 учебно-консультационные группы в сёлах района. Под руководством Нины Илларионовны завучем работала Гришина Светлана Афанасьевна, методистом - Бурдыгина Татьяна Владимировна.

В 1994 году директором стал Дадыко Виктор Иванович, который внёс большой вклад в организацию учебного процесса по ускоренной программе. Завучами работали Быстрова Надежда Алексеевна, Корнещук Татьяна Михайловна, Одинцова Лира Ивановна – учитель физики, Капустина Людмила Григорьевна – учитель русского языка и литературы, Ерёменко Борис Иванович – учитель биологии и географии, Михайленко Нина Ивановна – учитель истории, Солонко Лидия Валентиновна – учитель математики. В 2006-2007 учебном году в школе обучалось 138 учащихся города Болотного. В 8 школах Болотнинского района созданы учебно-консультационные группы, в которых обучалось 20 учеников.

В 2006 году директором школы стал Слободенюк Владимир Иванович. Постановлением администрации Болотнинского района Новосибирской области от 29.04.2011 № 401 МОУ ВСОШ изменила свой тип, стала МКОУ ВСОШ Болотнинского района.

В 2011 школа переехала в современное, просторное, уютное новое здание по ул. Степная 33а, оборудованное всеми современными средствами обучения, это и интерактивная доска, мультимедиа, интернет, компьютеры в каждом учебном классе. Изменился и педагогический состав, в основном это молодые специалисты, а именно - Верхозина Мария Павловна, учитель химии, Мироновская Юлия Александровна, учитель математики, Егорова Юлия Геннадиевна, учитель английского языка, Ющенко Людмила Анатольевна, социальный педагог. Наряду с молодыми специалистами продолжают работать и старейшие учителя-наставники. Одними из них являются Михайленко Нина Ивановна, учитель истории и обществознания, и Одинцова Лира Ивановна, учитель физики и математики, которая в 2014 г. была награждена медалью «Общественное признание» за многолетний и добросовестный труд.

За всю историю существования школы директорами являлись Скарговский Павел Петрович, Флорко Николай Андреевич, Баюков Артемий Родионович, Цыркунов Илья Архипович, Чернигина Нина Ивановна, Мельникова Анна Андреевна, Степаненко Валентина Сергеевна, Аксёнов Николай Порфирьевич, Лебедева Антонина Алексеевна, Каменева Нина Илларионовна, Дадыко Виктор Иванович, Слободенюк Владимир Иванович.

За семьдесят лет вечерняя школа сделала 68 выпусков. Из стен школы вышло более 4500 выпускников. Среди них есть люди самых разных профессий. Конечно, мы не можем перечислить имена всех, их слишком много, но о некоторых нельзя не сказать. Учениками нашей школы были такие известные люди, как: поэт Кубышкин Михаил Павлович, спортсмен Королёв Валерий Николаевич, директор ОАО «Шанс» Березовский Владимир Петрович, работники торговли и общепита Артюшеня Галина Алексеевна, Шерегеда Николай Григорьевич, педагоги Перфилов Сергей Григорьевич, Казаков Пётр Ильич, Стяжкин Леонид Александрович, Солонко Лидия Валентиновна, Пругло Вилена Анатольевна, начальник Болотнинской железнодорожной милиции Агеев Иван Андреевич, работник уголовного розыска Сорокин Леонид Николаевич, работник военкомата Мельников Владимир Васильевич, работник музыкальной школы Козлов Николай, заместитель главы администрации Болотнинского района Ржанов Виктор Иванович, предприниматель Суглобов Игорь, мастер спорта международного класса Федосеенко Светлана, мастер спорта России Третьякова Екатерина, кандидат в мастера спорта Радиков Роман, старший помощник начальника отделения Болотнинского военного комиссариата Лясота Юрий Брониславович.

Сегодня школа живёт проблемами обучения и воспитания молодёжи в современном обществе, неизменно делает главное – приобщает учащихся к знаниям, учит мыслить, жить, трудиться.

Директор МКОУ ВСШ В.И. Слободенюк