Средняя общеобразовательная школа №38 создана в соответствии с Решением исполкома Сыктывкарского городского Совета депутатов трудящихся от 16 марта 1972 года №135 и была открыта 1 сентября 1972 года. В 1997 году школе было присвоено имя 28-ой Невельской Краснознаменной стрелковой дивизии. В 1999 году школа получила статус средней общеобразовательной школы.
Муниципальное автономное общеобразовательное учреждение «Средняя общеобразовательная школа № 38» создано на основании Постановления администрации муниципального образования городского округа «Сыктывкар» от 15.05.2013 года № 5/1713 «О создании муниципального автономного учреждения» путем изменения типа существующего муниципального общеобразовательного учреждения «Средняя общеобразовательная школа № 38».