1866-cı ildə küçə Katoliçeskaya adlanırdı. Bu isə 1810-cu ildə inşa edilən katolik kilsə ilə əlaqədar olmuşdur. 1866 - 1923-cü illər ərzində küçə Nikolsyevsk adlandırılırdı. Nilolay Aleksandroviç 1863-cü ilin avqustunda ölümünə 1 yaş yarım qalmış Taqanroqda olmuşdur[2]. 1923-cü ildə küçə inüilabçı Davidov Troskinin şərəfinə adlandırılmışdır. 1927-ci ildə o, xalq düşməni elan edildiyindən Mixail Vasileviç Frunzenin adı ilə adlandırılmışdır.
Bu bu küçə «Kolaevaya» mahnısında vurğulanır: «Adətdir, adətdir atam „Prima“ çəkir, yay / Frunze, 48 — hardasa, / Orada, elə bil, qış olmur…». Frunze küçəsində yerləşən binaların birində «Zveri» qrupunun üzvlərindən biri Roman Bilık yaşamışdır[4].