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