В 1734 году на территорию башкирской пристани Кызыл яр, около устья реки Сарга И. К. Кириллов дает указание А.И. Тевкелеву вместе с его командой, разведать местность для построения новой крепости. Данные территории входили в круг интересов башкир, которые пользуясь расположением, совершали набеги на Кунгур и строящиеся заводы. В апреле этого же года А.И. Тевкелев сообщает в Екатеринбург, что это подходящее место для строительства крепости. Данное сообщение было поддержано и отправлено в сенат.

В мае 1736 года И.К. Кирилов писал В. Н. Татищеву, что при урочище Красный яр господа полковники Мартаков и Тевкелев начали строить острожек и просили назначить ему имя. Кирилов тоже просил дать крепости другое имя. Сообщил, что это место при устье Сергинском, откуда в прошлом году  Екатеринбургские припасы привезены. Взбунтовавшихся башкир называли ворами, и в доношении Татищеву Тевкелев просил, чтобы «…впредь крепость наименована была именем не таким, каким у оных воров помянутое урочище Красный яр называется. Поистине, всякого честного имени то место достойно!» 

Далее в августе 1737 года, вступает в силу приказ Анны Иоанновны о том, что крепость на Красном яре была учреждена и впредь имеет название Красноуфимской, также получается статус уездного. В 1744 году указом была учреждена Оренбургская губерния. Ныне казаки Красноуфимской крепости, становились казаками Оренбургского казачьего военного войска. В середине XVIII века П. Рычков, изучавший Урал, написал о Красноуфимской крепости: «Гарнизон ее состоит из одной роты пехотной, да из 300 человек служилых казаков. Жительства в ней дворов до трехсот. Для укрепления снаружи сделан палисад, а внутри рубленный замок, в котором церковь, канцелярия и воеводский дом. Она… построена в 1735—1736 годах для всяких наблюдений за башкирами, и чтобы требующиеся из Екатеринбурга железные припасы, получая сухим путем, отправлять отсель до города Уфы водою».

В конце XVIII века после очередной губернской реформы был образован Красноуфимский уезд. Пермское наместничество с этого времени приобрело  статус губернии и Красноуфимский уезд находится в составе Пермской губернии, где все гражданские дела жителей во власти Пермского губернатора.

Граница на восток от Красноуфимского уезда отошла на 800 верст. Казаки Красноуфимской станицы уже выполнили здесь свою миссию. Теперь они нужны на новых рубежах Оренбургской линии. 9 июня 1818 года атаман Оренбургского военного казачьего войска Углецкой подал рапорт и списочный состав казаков Красноуфимской станицы Оренбургскому военному генерал-лейтенанту Эссену. По ходатайству генерал-лейтенанта Эссена получено разрешение переселить казаков Красноуфимской станицы на Новоилецкую линию, 23 февраля 1820 года упразднить Красноуфимскую казачью станицу. В мае 1822 года земли станицы переданы в ведение Пермской казны. Деньги, полученные от продажи станичной земли, казаки получат для обустройства на новом месте. Землями с весны 1826 года будет владеть казна Пермской губернии без всякого соучастия казаков.