Улица Фрунзе
расположена в Железнодорожном и Октябрьском районах Красноярска. Ориентир – Николаевка.
История улицы связана с образованием в конце XIX века на западной окраине Красноярска, за линией железной дороги, рабочего посёлка - Николаевской слободы. Стихийно застраиваемая, она появилась сразу же после постройки в Красноярске депо, главных железнодорожных мастерских и множества других сооружений, принадлежащих управлению железной дороги.
Будущая улица Фрунзе, а тогда улица Крутая, проходила по южной окраине нового посёлка.
В 1921 году Николаевскую слободу переименовали в «Слободу III Интернационала», но её жители, да и все горожане, продолжали называть эту часть города «Николаевкой». В этом же году улицу Крутую переименовали в честь Кропоткина Петра Алексеевича (1841-1921), русского теоретика анархизма, географа, историка и литератора.
В 1951 году улицу переименовали честь Михаила Васильевича Фрунзе (партийные псевдонимы Трифоныч, Арсений, литературные псевдонимы Сергей, Петров, А.Шуйский; 21 января 1885 - 31 октября 1925,)—революционера, советского государственного и военного деятеля, одного из наиболее крупных военачальников Красной Армии во время Гражданской войны.
В районе Николаевки в настоящее время введется комплексное освоение застроенных территорий. По генеральному плану весь частный сектор там должен быть снесен.