Улица Черноморская
Названа в честь 7-го пешего Черноморского полка Кубанского казачьего войска, расквартированного с 1838 года в крепости Анапа, командиром которого был генерал Павел Денисович Бабыч (1801-1883). В 1921 году названа именем наркома по военным и морским делам Льва Давидовича Троцкого (1879-1940). Название Черноморская возвращено в 1923 году.
Улица Крепостная
Название историческое, по линии улицы проходил восточный вал турецкой крепости Анапа. В 1921 году получила имя наркома просвещения РСФСР Анатолия Васильевича Луначарского (1875-1933). Название Крепостная вовзращено в 1923 году.