Еще до вхождения этих земель в Российскую империю здесь жили убыхи. После вынужденного переселения коренных народов нынешний микрорайон Макаренко населяли немцы-колонисты и русские. В 1869 году здесь был основан поселок Навагинка, где главными достопримечательностями были кирха (церковь) и по-немецки ухоженные улицы и сады. Спустя 30 лет к немцам и русским добавились переселившиеся из Османской империи армяне. Жители Навагинки разбивали огороды для выращивания картофеля и кукурузы, собирали мед и ухаживали за неприхотливым виноградом. С появлением «Советов» Навагинка стала колхозом имени Красина, а с началом Великой Отечественной войны населяющие эту землю немцы были депортированы.
В 1961 году бывшая Навагинка становится частью Сочи (до этого она была вынесена за городскую черту), а в 1976 начинает застраиваться типовыми пятиэтажками, двенадцатиэтажными высотками и обретает новое имя — микрорайон Макаренко (в унисон одной из улиц и в честь главного советского педагога). Сегодня Макаренко больше не славится фермерскими угодьями, а больше похож на типовой спальный микрорайон. Исключение — его извилистые горные тропы, окружающие дома, больницы, где хоть однажды, но были проколоты пальцы маленьких сочинцев, а также школы, детские сады, рыночки и магазины. В общем, все, чем должен обладать уважающий себя микрорайон.