Улица Фрунзе начинается от Украинского переулка, заканчивается за переулком 1-й Бульварный. Протяжённость 3590 м. Нумерация домов ведётся от Украинского переулка. Трамвайные пути проложены по участку улицы от площади Восстания до пер. Тургеневский[1].
До 1866 года называлась Католической, в честь построенного в 1810 году католического собора Пресвятой Троицы (Фрунзе, 58). С 1866 по 1923 год улица называлась Николаевской, в память цесаревича Николая Александровича Романова, который в августе 1863 года, за полтора года до своей смерти, посетил Таганрог[2]. В 1923 году улица была переименована в честь Л. Д. Троцкого — революционера, соратника Ленина, ставшего позднее идеологическим противником Сталина и «врагом народа». С 1927 года улица носит имя военного, партийного и государственного деятеля М. В. Фрунзе[2]. Любопытная деталь: ни Михаил Фрунзе, ни Лев Троцкий с Таганрогом никак не связаны[2].