Форпост Разбойный (так его называет П.И. Рычков) основан Иваном Неплюевым в 1742 году. Точную дату основания установить не удалось, но, по-видимому,  в начале сентября, когда начальник Оренбургской экспедиции Неплюев возвращался из Оренбургской  крепости в Самару. Основан на речке Разбойке,  на правом притоке Урала (тогда Яике), отсюда и происходит его название.