По сведениям губернского архива, село Высоцкое было основано в 1784 г., а по местным преданиям русские выходцы жили в нем в 1766г. В 1879 г. построена церковь. В то время в селе находилось два училища: одноклассное М.Н.П. и церковно-приходское. Бюджет министерского училища равнялся 710 руб. В школе М.Н.П. обучалось 38 мальчиков и 18 девочек. Постройка училищного здания произведена в 1876г. Обучение производилось в одной комнате, объем которой составлял 771 куб. оршин воздуха. Церковно-приходская школа помещалась в собственном здании. В содержании школы принимали участие как церковь, так и местное общество. Школу посещали 25 мальчиков. Детей обучал учитель, получивший образование в 3 классе Ставропольской духовной семинарии.В 1925 г. по инициативе родителей была открыта Высоцкая средняя школа. Первый год был только один 5-ый класс, который состоял из 25 человек, 15 человек из села Высоцкого и 10 человек из села Ореховки. Все предметы преподавала Барковская Зинаида Вячеславна, которая и являлась организатором школы.
Год от года школа росла. В 1935 году она стала уже 10-летней, был впервые набран 8-й класс.
15 октября 1950 года исполнилось 25 лет со дня открытия 5-го класса семилетней школы, ставшей затем в 1935 году средней. В этом же году собрание комсомольской организации, Пионерской дружины, педколлектива школы просили РОНО, Райисполком РК партии и РК комсомола присвоить школе имя великого русского поэта М.Ю.Лермонтова, день рождения которого совпадает с днем рождения нашей школы. Просьба школы была удовлетворена и с 1950 года школа стала именоваться «Высоцкая средняя школа им. М.Ю.Лермонтова».
25 декабря 1951 года в школе впервые появился электрический свет. Это дало возможность работать по вечерам, проводить дополнительные занятия. 6 июня 1952 года школа приобрела пишущую машину и фильмоскоп.
До 1964 года учащиеся занимались в старом здании школы. Число учащихся с каждым годом росло, необходимо было новое здание. Колхоз "Правда" начал строить школу. Учащиеся принимали активное участие в строительстве. Они устраивали воскресники по сбору камня, выполняли строительные работы.
В 1964 году была открыта в с. Высоцком новая школа. Это двухэтажное здание с просторными светлыми классами, с физкультурным залом, с физическим и химическим кабинетами, с буфетом и с паровым отоплением. В школе численность обучающихся доходила до 700 человек.