Село основали 1 августа 1736 года как Миасскую крепость. Решение приняли по повелению императрицы Анны Иоанновны. Место выбрали у переправы Улу-Топ (Улутуп) через реку Миасс — она была ключевым пунктом на пути доставки продовольствия из Теченской слободы (современное село Русская Теча) в Верхнеяицкую пристань, а оттуда — в строящийся Оренбург.
Задача крепости — защищать восточные рубежи России, а также служить опорным пунктом для наблюдения за действиями кочевников. Общее руководство строительством осуществлял Василий Никитич Татищев, а непосредственно за возведение отвечал премьер-майор Сибирского гарнизонного драгунского полка Яков Степанович Павлуцкий. В честь него в селе названа одна из улиц.