Улица была названа Красноармейской в 1920 году. Ранее ее название было Восточная граница.
Улица Красноармейская - одна из центральных улиц Анапы. На ней расположены: Ценральный и Северный рынки, автовокзал, различные торговые центры, магазины, гостиницы и гостевые дома, кафе.
Начало она берет с Пионерского проспекта.