Die Geschichte des Ortes beginnt mit der Entstehung des Dorfes Tozkoje zunächst als „Festung“, die 1736 als eine der ersten russischen Ansiedlungen in der Orenburger Region nahe der damaligen Südgrenze des Russischen Reichs zu den zentralasiatischen Steppengebieten gegründet wurde. Auf dem nördlich gelegenen Berg Petrowskaja Schischka, unweit des heutigen Ortes, wurde ein 40 Meter hoher Beobachtungsturm errichtet. Die Festung verlor nach wenigen Jahren ihre militärische Bedeutung, und der Ort wurde zu einem gewöhnlichen Dorf. Aber bereits in der Regierungszeit der Zarin Katharina II. in den 1780er- bis 1790er-Jahren fanden in dem Gebiet wieder Sommerübungen der Russischen Armee statt; 1812 wurden hier Kosakeneinheiten für den Einsatz im „Vaterländischen Krieg“ gegen Napoleon aufgestellt.