Как и многие российские города, Челябинск начал свою историю с крепости. Она возникла не как оборонительный, но как административно-политический пункт на присоединённых землях для борьбы с непокорным местным населением и упрочения власти русского правительства. Не были упущены и экономические аспекты. На этих землях создавался новый выгодный рынок для сбыта русских товаров и закупки дешёвого местного сырья. Первые переселенцы получали здесь земельные наделы и различные льготы от правительства, стремившегося привлечь сюда русское население.
Новая крепость была построена в 1736 году на реке Миасс, у небольшого башкирского поселения под названием Селяба (Челяба) отрядом русских служилых людей под командованием помощника начальника Оренбургской экспедиции А. Тевкелева. Строилась она традиционно: рублёные деревянные стены с двумя башнями и тремя проезжими воротами, по углам бастионы с пушками, ещё рогатки и надолбы. В начале крепость и все прилегающие к ней земли входили в Сибирскую губернию. С 1743 года Челябинская крепость стала административным центром Исетской провинции, в составе которой в 1744 году вошла в состав вновь образованной Оренбургской губернии. Управлял провинцией воевода, а находящаяся в крепости провинциальная канцелярия ведала многими делами, в том числе и сбором подушной подати