До 1949 года – 2-й переулок Пролетарского поселка. На всем своем протяжении Минская является границей между Безымянкой (четная сторона улицы) и 16 микрорайоном.
Застройка Пролетарского поселка началась в конце 1930-х годов. Здесь возводились исключительно частные дома. До наших дней на Минской они не сохранились. А соседние с ней улицы Краснофлотская (шла ближе к проспекту Кирова) и Бородинская и вовсе исчезли с карты города.
Большая часть Пролетарского поселка была снесена при строительстве 16-го микрорайона (он же – Авиа-2). Вел его в 1980-х годах Куйбышевский авиационный завод. В состав 16-го микрорайона входят дома №№ 27, 29, 31, 33, 35 и 37 по улице Минской. В 1990 году был возведен дом № 39, внешне заметно отличающийся от своих соседей, построенных по типовым проектам.