1, 1А — 630132;
57А — 630112;
Н (3-21), Ч (2-10) — 630091;
Н (23-57) — 630005;
Ч (12-84) — 630099;
Ч (86-186) — 630005;
Названа в честь известного военного деятеля Советского государства М. В. Фрунзе (1885—1925), уже именовалась так на планах 1931 года[1]. Прежнее название улицы — Вагановская (на плане 1915 года — Ваганевская[2]), одна из первых улиц города, известна с 1896 года. Название может быть связано с деревней Ваганово ныне — в Куйбышевском районе Новосибирской области, подобно соседним Сибирской и Обскому проспекту, хотя другие соседние улицы названы в честь известных людей — Ломоносова, Державина, Ермака, Крылова, Стевена, Ядринцева, Потанина, Меженинова, Гуляевская, Журинская[3].
Окраинный характер этой местности в молодом городе позволил организовать здесь городские кладбища — старое и новые православное, католическое, протестантское, иудейское (еврейское), магометанское и ещё холерное, или «заразное», кладбище. При старом кладбище была возведена Воскресенская церковь (1907)[4].
В 1912 году на пересечении Вагановской и Александровской (ныне — Мичурина) улиц архитектором А. Д. Крячковым была построена школа[5], в 1930-е годы перестроенная и впоследствии занятая Сибирским региональным командованием внутренних войск.
В декабре 1919 года в крутом овраге в конце улицы были обнаружены трупы новониколаевских революционеров, ставших жертвами колчаковского террора[6].
В 1925 году на чётной стороне улицы на месте первого городского кладбища организован Центральный городской парк Новосибирска. В том же году на противоположной стороне улицы началось строительство первого в Новосибирске стадиона с футбольным полем, беговыми дорожками, кортами для тенниса, шахматным павильоном. Строительство продолжалось почти два года, в основном силами рабочей молодежи. Открытие стадиона состоялось 8 августа 1927 года.