Небольшая улица широтного направления в районе Верхнего рынка. На востоке ограничена улицей Академика Павлова, на западе – проспектом 40 лет Октября. Пересекает улицы Дзержинского, Крайнего, Леваневского. Разделена на две части территорией Верхнего рынка. Раньше состояла из Казарменной и Мясницкой. Названа в честь М.В. Фрунзе.
Михаил Васильевич Фрунзе (1885 – 1925) – советский, партийный, государственный и военный деятель, военный теоретик. В Гражданскую войну командовал армией, Южной группой войск Восточного фронта и Восточным фронтом при разгроме армий Колчака, затем Туркестанским и Южным фронтами. Под руководством Фрунзе в стране в 1924-1925 гг. проведена военная реформа. Автор научных трудов, оказавших большое влияние на развитие военной науки и формирование советской военной доктрины.
Её восточный отрезок образовался в последние десятилетия XIX века, как одна из улиц торгово-ремесленного пригорода Карачаевка. Соединяла две площади – Сенную (ныне занятую Верхним рынком) и Госпитальную (ныне занятую усадьбой санатория Министерства обороны). Выходила на нее вблизи солдатских казарм, отчего первоначально именовалась Казарменной. Короткая и крутая улица, транспортного значения не имела и не имеет в настоящее время.
Западная часть появилась немного позже, в начале ХХ столетия, и являлась частью улицы Мясницкой, имеющей продолжение за полотном железной дороги (именуется там улицей Разина). Как и восточная часть, застроена жилыми домами. Транспортное значение имеет лишь как один из подъездных путей к Верхнему рынку.