Средняя школа №4 одна из старейших школ города. Еще в 1957 году она, тогда еще «семилетка» №2, размещалась в здании под №12 на ул.Революционной. В октябре 1960 года школа обрела статус восьмилетней и, поменяв номер, стала первой.Через два года ее снова перенумеровали теперь уже в четвертую. В июне 1967 года она «переросла» рамки восьмилетней, а учебный год в 1968 году школа начала в новом типовом трехэтажном здании по ул.Революционной, 16. Сейчас адрес СШ №4: г.Элиста, ул.Н.Илишкина,16.
В старом школьном помещении ненадолго разместилась городская библиотека, но потом это помещение снесли. Сейчас на этом месте находится здание КИГИ РАН.
Первый директором в 1957 году был Церен Уланович Болдырев, через год директором стал Саран Эрдниевич Эрдниев. Преемником С.Э.Эрдниева был Николай Лиджанович Иванов, проработавший до октября 1963 года. Три года на этой должности работала Любовь Борисовна Бурчугинова. Потом директорами были Надежда Савельевна Ноянова и Лариса Алексеевна Гаврилина (1968-1974гг.) Дольше всех руководила школой майя Зурганова Шивлянова — 11 лет(с 1974 года по 1985 год).