Бюст первому начальнику народной милиции Минска, образованной после Февральской революции 1917 года, установлен перед зданием администрации Фрунзенского района столицы в 1975 году.
С жизнью и деятельностью этого революционера в Минске связан ряд мест. В 1916–1917 гг. будущий герой Гражданской войны возглавлял местную подпольную большевистскую организацию и проживал под фамилией Михайлов в доме на улице Петропавловской (ныне Энгельса). В ночь с 4 на 5 марта 1917 года руководимые Фрунзе отряды захватили полицейское управление и взяли под контроль важнейшие учреждения города. С тех пор эта дата считается днем рождения белорусской милиции. В 1925-м, сразу после смерти наркома по военным и морским делам (современным языком – министра обороны) СССР Михаила Фрунзе, его именем была названа улица, бывшая Госпитальная. На здании Следственного комитета Беларуси установлена мемориальная доска.
