Красноуфимская крепость — город Уфимской провинции, основанный в 1735 году на правом берегу реки Уфы, в 250 верстах к северо-востоку от Уфы.

В апреле 1734 года в урочище Красный Яр в небольшую деревушку, расположенную на реке Уфе, был послан с командой солдат. Учитывая выгодное положение Красного Яра, Тевкелев решил заложить здесь крепость для защиты от набегов башкир на Кунгурсний уезд. Крепость же была построена в 1736 году по Указу Правительствующего Сената. Крепость была построена на месте Уфимской пристани, откуда в неурожайные годы сплавляли в Уфимскою губернию на барках хлеб, закупавшийся в селениях Кунгурского уезда. Одно из ранних описаний крепости, относящееся к 1762 году, находится в «Топографии Оренбургской…»: «Красноуфимская крепость на сибирской же дороге в вершине реки Уфы… Гарнизон ее состоит из одной роты пехотной да из 300 человек служивых казаков. Жительства в ней дворов до трехсот. Для укрепления снаружи сделан палисад, а внутри рубленый замок, в котором церковь… канцелярия и воеводский дом. Она… построена в 1735—1736 годах для всяких наблюдений за башкирцами и чтобы требующиеся из Екатеринбурга железные припасы, получая сухим путем, отправлять отсель до города Уфы водою». По описанию академика Лепехина, путешествовавшего по Уралу и проезжавшего через Красноуфимск в 1770 году. Красноуфимская крепость находилась на возвышенном берегу реки Уфы, примыкала западной стороной к каменному гребню (ныне «Камешек»). В строительстве господствовали традиции северорусского деревянного зодчества. Дома ставили на возвышенных местах с окнами на восток. Усадьбы представляли собой комплексы жилых и хозяйственных построек и огораживались забором.

Одной из первых деревянных построек Красноуфимской крепости, сохранившихся до наших дней, стала казачья изба. В настоящее время казачья изба выкуплена городскими властями из частных рук. Казаки были основным населением в крепости в конце XVIII начале XIX века. В погребе избы было место для пороха. Сохранилась и бойница. Место для караульной избы было выбрано не случайно — тут открывается вид на все окрестности. Для наблюдательного пункта было прорезано специальное окно. Остальные окна в настоящее время забиты. Изба представляет собой типичный одноэтажный сруб, выложенный из лиственницы. Внутри пространство разделено печью на жилые две комнаты и кухню. Главным занятием местного населения были промыслы и торговля. Для этой цели были построены 12 деревянных лавок. При Красноуфимской крепости было поселено 19 разночинцев, не положенных в подушный оклад, определённых в казаки.

В 1781 году произошёл значительный поворот в истории крепости. В результате перекройки административных границ Красноуфимская крепость, возникшая 45 лет назад, вошла в состав Пермской губернии. Крепости был придан статус уездного города, появилась территориально-административная единица России — Красноуфимский уезд. Центр — город Красноуфимск. Постепенно Красноуфимск стал тихим провинциальным городком.