В 2008 году нашей школе исполнилось 170 лет!Она возникла в середине XIX века как церковно-приходская школа и носила название Аутская школа.Сначала в ней было только 4 класса, в которых училось всего лишь 60 человек.Тем не менее, в школе часто бывали Иван Бунин,Ольга Книппер-Чехова.Здесь была богатая библиотека,многие книги для которой подарил Антон Павлович Чехов.Большой вклад в развитие Аутской школы внес брат А.П.Чехова-Иван Павлович Чехов, который очень любил детей,поэтому выбрал себе профессию учителя.Он часто бывал в Ялте у своего брата и некоторое время даже учительствовал в Аутской школе. А в 1918 стал её первым директором.
Нижний корпус школы (сейчас здесь находятся классы 1 ступени, актовый и спортивный залы,ряд кабинетов) возник как народная школа для беднейших детей. Он также имеет свою интересную историю, связанную с именем крымского историка, этнографа и писателя Василия Христофоровича Кондараки.важным фактором для характеристики его многогранной личности является открытие им в 1872 году в Ялтинском уезде при селении Аутка народной школы.Школа просуществовала довольно долго. А в 1883 году вышел учебник,написанный самим Василием Христофоровичем еще десять лет назад.
В настоящее время в СШ №4 преподают 29 педагогов, 26 из которых имеют высшее образование,9-звание "Старший учитель" и 2- "Учитель-методист".Директор школы является кавалером ордена Трудовой славы 3-й степени и отличником образования Украины.В 18 классах школы учатся 415 детей.