Основанная как военная крепость, Уфа с самого начала изобиловала солдатами, казаками, стрельцами. Иван Грозный повелел стрельцам заложить город-крепость в июне 1574 года. При Петре I, который боролся с мятежными стрельцами, их отправляли сюда в ссылку. Немало тут жило и солдатских вдов и жен, занимавшихся торговлей.

       Солдатская слобода находилась между улицами Уфимской (ныне Чернышевского) и Б. Успенской (теперь Коммунистическая).  С начала XVIII века это слободу стали именовать Большой Казанской улицей, так как дорога, совпадавшая с ней, вела на Казань (ныне улица Октябрьской революции).

         К началу XIX века в Уфе по прежнему было много военных, но вскоре наметилась тенденция сокращения числа военнослужащих при резком увеличении численности отставных солдат. Однако название Солдатская слобода некоторое время еще продолжало жить.