Известно, что она существовала еще в 1552 году. Тогда при штурме Казани ратью Ивана Грозного две стены Казанского Кремля были проломлены снарядами, поэтому улица стала носить название Проломной. Немного спустя — Большой Проломной. Улицу было решено отстраивать, и в ее Южной части в XVI столетии была возведена Новая слобода (позже Богоявленская улица). Лишь в 1930 году была переименовала в Баумана в честь революционера — выходца из Казани.