Школа открыта в 1930 году как четырехлетка. С 1937 года стала функционировать как семилетняя Степновская школа. В 1949 году ей был дан статус и она стала функционировать как десятилетка. С 1986 года срок обучения в начальном звене увеличился до 4 лет, поэтому школа стала средней общеобразовательной с 11-летним сроком обучения. В 1998 году Степновская средняя школа № 5 переименована в Вишневскую муниципальную среднюю общеобразовательную школу, так как находится на территории п. Вишневка Палласовского района Волгоградской области. В 2006 году школа стала называться МОУ «Вишневская СОШ» Палласовского муниципального района Волгоградской области. В 2015 году переименована в МКОУ "Вишневская СШ" Палласовского муниципального района Волгоградской области. 

С 1941г. по 1949г. Воробьева Мария Конофеевна 
С 1949г. по 1956г. Литвинова Александра Никитична
С 1956г. по 1959г. Колесников Александр Фёдорович
С 1959г. по 1961г. Малик Анна Александровна
С 1961г. по 1971г. Попов Дмитрий Павлович
С 1971г. по 1972г. Чашечникова Надежда Андреевна
С 1972г. по 1982г. Дужик Виталий Васильевич
С 1982г. по 1986г. Ломаненко Любовь Петровна
С 1986г. по 1998г. Москаленко Нина Даниловна
С 1998г. по 2001г. Шаманаева Тамара Александровна
С 2001г. по 2009г. Дужик Ольга Владимировна
С 2009г. по 2017г. Шаманаева Тамара Александровна

С 2017 по ....Наумова Нургуль Сарсембаевна

1973 год – Шувалова Раиса Марковна

1984 год – Гальцова Таисия Никодимовна

1987 год – Иванова Тамара Ивановна

1987 год – Лемякин Александр Васильевич

1989 год – Москаленко Нина Даниловна

1992 год – Шаманаева Тамара Александровна

1996 год – Тараканова Татьяна Васильевна