Школа в данном микрорайоне появилась в 1927 году.

С 1954 года школа называлась семилетней № 13 санатория «Трансмаш» Лазаревского района г. Сочи Краснодарского края.

В 2004 году школа № 84 г. Сочи была преобразована из основной общеобразовательной в среднюю общеобразовательную (основание: Постановление Главы города Сочи Краснодарского края от 31.05.2004 г. № 922 «О переименовании МОУ ООШ № 84»).

МОБУ СОШ № 84 с 2001 по 2020 год имела статус сельской школы.

С июня 2017 года начался демонтаж старого здания с пришкольными сооружениями и строительство новой школы – просторной и светлой.

1 сентября 2018 года наш район получил лучший подарок ко Дню знаний – новое современное здание школы на 400 мест и детский сад на 60 мест, единственное дошкольное учреждение на всей северной территории Лазаревского района. 

С 2019 года на базе школы создано структурное подразделение – Центр образования цифрового и гуманитарного профилей «Точка Роста».

В марте 2020 года образовательной организации присвоено имя Павлова Наума Захаровича (основание: Постановление администрации города Сочи от 10.03.2020 года № 320 «О переименовании МОБУ СОШ № 84»).

МОБУ СОШ № 84 г. Сочи им. Павлова Н.З. с 2020 года имеет статус городской школы.