В конце июня 2019 года на YouTube-канале «Новороссийск: история где-то рядом» появилось видео о городском районе, который раньше назывался Нахаловка.
Когда-то этот участок был предназначен для выгула скота, но вскоре его стали заселять бедные семьи путем самозахвата земли. Отсюда, видимо, и пошло название Нахаловка.
29 марта 1894 года полиция приняла решение включить поселение в городскую черту.
Нахаловка располагалась примерно от улицы Кутузовской до улицы Щорса чуть выше Анапского шоссе.