Начало образования в селе Солодушино было положено 7 августа 1867 года с открытием церковно приходской четырехклассной школы. Начальная школа просуществовала до 1934 года. Согласно паспорта в 1934 году была открыта семилетняя школа.
       25 августа 1962 года Солодушинская семилетняя школа была реорганизована в восьмилетнюю (основание приказ отдела народного образования).
       22 июля 1966 года Солодушинская восьмилетняя школа реорганизована в Солодушинскую среднюю школу.
       28 ноября 1994 года на основании Постановления Главы администрации Николаевского района №614 учреждение реорганизовано в муниципальное образовательное учреждение «Солодушинская средняя общеобразовательная школа». 
       15 мая 2007 года в соответствии с постановлением Главы Николаевского муниципального района Волгоградской области школа переименована в муниципальное образовательное учреждение «Солодушинская средняя общеобразовательная школа» Николаевского района Волгоградской области.

       22 июля 2011 года в соответствии с постановлением Главы Николаевского муниципального района Волгоградской области школа изменила тип на муниципальное казенное образовательное учреждение «Солодушинская средняя общеобразовательная школа» Николаевского муниципального района Волгоградской области (МКОУ "Солодушинская СОШ").