Улица Азовской флотилии неразрывно связана с памятником- кораблем на набережной - бронекатер Азовской военной флотилии N° 124. Его водрузили на пьедестал в память о военных подвигах моряков Азовской флотилии. В первый раз флотилия была создана во время гражданской войны в начале 1920 года, когда Красная Армия освобождала от интервентов Крым.

Лето сорок первого года…Бронированные орды рвутся к Москве, Ленинграду. Именно в эти трудные дни по решению Государственного Комитета Обороны (20 июля 1941 года) в составе Черноморского флота создается Азовская военная флотилия. Корабли-тральщики, лодки, сторожевые катера и батальоны морской пехоты – вот ее основной костяк. Командующий флотилией капитан первого ранга А.П.Александров развернул свой флагманский командный пункт в г. Мариуполе.

В начале сентября немецкая армия начала наступление с Каховского плацдарма, и в связи с угрозой Мариуполю командный пункт флотилии переносится в станицу Приморско-Ахтарскую, а маневренными базами становятся Азов и Ейск.

В октябре 1941 года, когда под натиском гитлеровских войск, части Керченского оборонительного района отходили на Таманский полуостров, вновь назначенный командующий флотилией контр-адмирал С.Г. Горшков отдал приказ кораблям Азовской флотилии развернуться в Керченском проливе и не допустить форсирования его противником.

И в 1942 году Азовская флотилия базировалась в нашем порту. На улице Свободной располагался бункер штаба, которым командовал контр-адмирал С. Горшков.

Керченский пролив еще находился в руках противника, поэтому корабли в Азовском море перебрасывались по железной дороге. Весной были спущены на воду сторожевые и торпедные катера, с Ладожской флотилии прибыли тендеры, а из Астрахани - бронекатеры. Среди них и катер под номером 124. Наш бронекатер принимал участие в боях на косе Вербной, в морском бое в районе Ейска.

11 апреля 1944 года войска Отдельной Приморской армии освободили Керчь, полностью очистили Азовское побережье. Боевые действия на Азовском море закончились. По решению народного комиссара Военно-Морского Флота в апреле 1944 года Азовская флотилия была расформирована, и на ее базе возникла Дунайская флотилия. Ее командующим остался контр-адмирал С. Горшков.