Большая часть общеобразовательных школ в Мелитополе была создана после войны. Средние учебные заведения, в основном, появлялись при строительстве жилых районов и кварталов. Некоторые школы наоборот, были реорганизованы и ликвидированы.
Старшее поколение помнит одноэтажное здание на нынешнем перекрестке проспекта Б.Хмельницкого с улицей Университетской. На месте Укртелекома было одноэтажное здание. В разные годы там находились: средняя школа №6 (она еще занимала здание Пассажа), а позже школа рабочей молодежи №4 (вечерняя). Просуществовало это здание до 70-х годов прошлого столетия, затем его снесли, на этом месте началось строительство здания Районного узла связи (Укртелеком).
В телефонном справочнике за 1976 год, это учебное заведение значится, как Вечерняя школа №4, ее адрес пр. Б.Хмельницкого, 13.
Вот так это место выглядит сейчас