Наша станица была основана казаками переселенцами в 1892 году. Постепенно казаки обустраивали свой быт. К 1905 году были построены многие административные здания. Важную роль в этом комплексе занимала «Казачья церковно-приходская школа и церковь» на месте современного парка культуры и отдыха. После революции 1917 года это здание вплоть до 70-х годов прошлого столетия продолжало оставаться школой. Из церковно-приходской , она превратилась в семилетку. Ей был присвоен №29.
В 1939 году была открыта новая двухэтажная школа в центре станицы Выселки. Она стала называться Выселковской средней школой. Номер 13 ей был присвоен позже. Первый выпуск школьников , окончивших десятилетку произошел в 1940 году. Был сделан еще один выпуск, в 1941 году. В этот период в школе работали Ольга Матвеевна Атаназевич, Марк Алексеевич Варюха, Иван Иванович Звержановский, Елена Леонтьевна Иванова, Анастасия Леонтьевна Подгорная, Анна Дмитриевна Шанько. Дальнейший ход событий нарушил все планы. В 1941 году началась Великая Отечественная война. С сентября 1941 года по март 1942 года школа еще работала.
В марте 1942 года на базе школы был сформирован передвижной эвакогоспиталь № 4540. В Выселки стали прибывать раненные с передовой. Школьницы, под руководством комитета ВЛКСМ, пройдя санитарные курсы в здании районного военкомата, оказывали первую медицинскую помощь раненным бойцам. В августе 1942 года район был оккупирован немецкими захватчиками. Школу закрыли. Занятия возобновились лишь с сентября 1944 года. Подготавливали здание к новому учебному году дети и женщины.
В 1967 году решением исполнительного комитета Выселковского районного совета депутатов трудящихся школе был присвоен № 1. В этом же году было принято решение о выделении земельного участка под строительство здания Выселковской средней школе № 1 на 964 места с восточной стороны центральной части станицы.
В 1974 году состоялось торжественное открытие нового здания школы.
С 1965 года по 1983 год директором школы был Кошелев Николай Григорьевич, который внес достойный вклад в организацию образования и воспитания школы .
После 1983 года директорами школ были: Ключникова Г.П., Мезенцев В.И., Папаценко Т.Ф.,Юрченко В.Б., Ураева А.П., Емцева Т.П., Храмова С.Н.
Сейчас школу возглавляет Федосеев А.Ж. В школе обучаются 1000 человек, 42 комплект класса. Образовательный процесс осуществляют 62 педагога.
В 2008 году получен статус базовой школы «Социализация учащихся базовой школы в системе вариативного образования»,
2009 год – опорная школа по развитию инклюзивного образования , базовая школа по созданию безбарьерной среды обучения .
В 2019 году школе было присвоено имя ветерана Великой Отечественной войны, учителя русского языка и литературы Киселева Василия Александровича.
