За свою историю Верхнеуральск несколько раз менял свои названия: Верхояицкая пристань, Верхнеяицкая крепость, Верхнеуральская крепость.  В конце 1734 года на берегу реки Яик (впоследствии река Урал), в ходе проводимой под руководством статского советника Ивана Кирилова Оренбургской экспедиции была основана крепость, а в ней сооружена пристань для сплава по реке судов с провиантом и строительными материалами, необходимых для возведения города Оренбурга. Пристань в декабре 1936 года подверглась нападению восставших башкирцев. После долгой осады, измождённый голодом её гарнизон покинул укрепление, поверив обещаниям башкирцев, что те окажут им помощь и выведут всю регулярную команду. Но башкирцы, отведя служилых людей несколько вёрст от пристани, после недолгого их сопротивления убили весь гарнизон.

Вскоре новый руководитель Оренбургской экспедиции, тайный советник Василий Татищев решил  заново построить Верхояицкую пристань и крепость. В июле 1737 года сюда прибыл отряд из состава Сибирского и Оренбургского драгунских полков под командою полковника Ивана Татищева, который стал отстраивать крепость, а команда во главе с морским капитаном Эльтоном принялась за возрождение пристани. Место для строительства крепости и пристани выбрали на одну версту ниже по течению от прежнего их местонахождения.

Для охраны Верхнеяицкой пристани и крепости сформировали гарнизон в составе двух драгунских рот и одной пехотной. К началу 50-х гг. XVIII века на Южном Урале функционировала уже целая система пограничных линий.

Одной из самых протяженных её частей оказалась Верхнеяицкая дистанция Оренбургской линии длиной 560 вёрст от Оренбурга вверх по Яику до Верхнеяицкой крепости.

В неё вошли 9 крепостей, 13 редутов и 24 форпоста. В 1744 году с учреждением Оренбургской губернии Оренбургскую линию разделили на 8 дистанций, в 1798 году — на 5 дистанций. Центром одной из них – Верхнеуйской - стала Верхнеяицкая крепость.

На Оренбургской линии редутом называли полевое фортификационное сооружение с постоянным проживанием в нём регулярной команды и казаков. Редуты сооружались между крепостями. Гарнизон редута зависел от его размеров, как правило, это до роты драгун и пехоты при поддержке одного-двух десятков казаков. 

Редут (фр. redoute от лат. reductus — удаленный, убежище) — отдельно стоящее укрепление сомкнутого вида, как правило (но не обязательно) земляное, с валом и рвом, предназначенное для круговой обороны.

Укрепления подредутной формы составляли основу таких элементов пограничной линии, более мелких, как форпосты.

Подъёмный материал с редута Верхоуральский:

В 2011 году по инициативе активиста государственного военного центра «Булат» Стромова П.А. образовалась Инициативная группа «РЕДУТ» под научным руководством кандидата исторических наук доцента кафедры Древней истории и этнологии Евразии ЮУрГУ Самигулова Г.Х. Экспертную поддержку деятельности этого проекта осуществлял сотрудник государственного научно-производственного центра Меньшенин Н.М.  Группа «РЕДУТ» ставила своей целью изучение, выявление, описание, сохранение и воссоздание объектов культурного наследия, отражающих историю освоения Южного Зауралья. Актив группы «РЕДУТ» изучив карты Оренбургской губернии 1780, 1806, 1829 гг., аэрофотоснимки Челябинской области, по которым проходили Оренбургская и Уйская линии XVIII – XIX вв., в 2011-2014 гг. выявил следующие фортификационные сооружения: Уклы-Карагайскую крепость, Подгорный редут, Половинный отряд Гумбейского, Воронцовской, Бирюковской, Борисовской, Разбойной, Рытвинский форпосты. Эта работа проводилась при поддержке директора госвоенцентра «Булат» Абрахина И.Е. При последующем анализе картографического и космографического материалов, руководитель археологического клуба «Формика» Марков С.В., также активист группы «РЕДУТ», зафиксировал фортификационное сооружение подквадратной формы на северо-восточной окраине города Верхнеуральск у мусульманского кладбища. В мае 2014 года разведывательной археологической партией из состава группы «РЕДУТ» на основе Открытого листа архелога Русанова И.А., памятник найден на местности и обследован.

Исследователи локализовали в рельефе земляное сооружение подквадратной (в фортификации – подредутной) формы с характерными для него элементами: гласисом, рвом, бермой, валом, банкетом. На территории памятника истории фортификации оказался и подъёмный материал – фрагменты гончарной керамики, подкова и глиняное грузило для рыболовных сетей. Площадь памятника по внешней границе гласиса составляет 0,18 га (1764 м2).

Фортификационное сооружение занимает площадку на северо-восточной окраине г. Верхнеуральска. В 45 метрах к западу от ограды мусульманского кладбища. В 435 м к западу от асфальтового шоссе ведущего из г. Верхнеуральск в п. Карагайский. Азимут от западного угла ограды кладбища на середину входа фортификационного сооружения - 4°, расстояние – 93 м. На момент открытия площадка сооружения не распахивалась. Земляное фортификационное сооружение прямоугольное в плане. В укреплении выделяются следующие элементы: вал, ров, вход, остатки строения внутри укрепления, насыпная площадка (банкет) с внутренней стороны вала, узкий уступ между рвом и насыпью (берма), подсыпка с внешней стороны рва (гласис). Поверхность памятника покрыта мощным слоем дерна. Сооружение ориентировано осью проходящей через вход по направлению ССВ – ЮЮЗ. Размеры укрепления по гребню земляной насыпи (вала) 22x22 м., по внешней стороне вала - 28x30 м., по внутренней стороне вала - 17x15. Ширина вала - от 5 до 6,5 м. Высота вала с внешней стороны от нижней точки рва до гребня - 3,5 м. Высота вала от современной поверхности – 1.5 – 2 м. Размеры сооружения по внешнему краю рва 40 на 40 м. Ров шириной – 4-5 м, глубиной от уровня современной поверхности от 0,5 до 1,5 м. Вход расположен с юго-западной стороны укрепления. Ширина входа около 3 метров. Насыпная площадка с внутренней стороны вала (банкет) шириной 2-2,5 м. Высота от поверхности площадки до гребня вала 1,5 м. Ширина бермы 30 – 40 сантиметров. Прослеживается по всему периметру укрепления. Гласис (пологая насыпь, возводившаяся перед рвом) частично сохранился с северо-восточного, юго-западного и юго-восточного фасов укрепления. С северо-западной стороны гласис отсутствует. Вероятно, уничтожен в результате проведения газопровода, который тянется вдоль СЗ фаса укрепления.