Гимназия № 4 (школа № 99)
1930 г. — справочник "Вся Одесса" информирует о существовании на улице Буденного, 63 таких учреждений социального воспитания: украинской трудшколы № 13 и татарской трудшколы № 89. Также по этому адресу располагалась школа малограмотных подростков 14-16 лет № 26.
1933 г. — путеводитель по Одессе сообщает, что на улице Буденного расположена всего одна школа: по адресу Буденного, 63 находится школа ФЗС (фабрично-заводская семилетка).
1936 р., адресна і довідкова книга "Одеська область":
На вулиці Будьонного, 63 існують неповна середня школа № 18, початкова школа № 13, дитсадок № 20.
1938 р., довідник "Одеська область":
Будьонного, 88 — вечірня середня школа для дорослих № 9 (рос.), середня українська № 99, тел. 50-83.
Будьонного, 63 — середня українська школа № 18, тел. 23-54.
1941-1944 гг. — во время оккупации школа работала под номером 27.
1947 г. — краткий справочник "Одесса" информирует о существовании на улице Буденного двух женских школ (№ 79 и № 103), расположенных в здании № 31. Мужская неполная средняя школа располагается по адресу: ул. Буденного, 88.
1948 г., краткий справочник "Одесса":
ул. Буденного, 88 — средняя школа № 99 (женская) неполная средняя № 133 (мужская), школа рабочей молодежи № 5.
ул. Буденного, 31 — средняя школа № 103 (женская).
1950 г. — справочник "Одесса":
Буденного, 88 — средняя женская школа № 99 (укр.), неполная средняя мужская школа № 133, школа рабочей молодежи № 5.
Буденного, 31 — средняя женская школа № 103, тел. 2-49-86.
1961 г. — слиянием школ № 99 и № 133 образована Украинская школа с углубленным изучением английского языка № 99.
1993 г. — специализированная школа с углубленным изучением английского №99 получает статус гимназии № 4. Расположена по адресу: ул. Болгарская (Буденного), 88.
2012 г. — гимназия получает статус "Гимназия с украинским и русским языками обучения и углубленным изучением иностранных языков".