Войско было учреждено 6 мая 1748 года Указом императрицы Елизаветы Петровны для охраны российских границ от кочевников.
«Оренбургское войско – гордость нашей страны, ее щит и меч. Ваш дух единства, мужество и стойкость вдохновляют поколения. Вы достойно продолжаете славные дела наших предков, защищая рубежи Отечества и сохраняя честь русского казака», – отметил атаман Оренбургского казачьего войска Игорь Цыганов.
Войсковой священник, старший священник Храма-Памятника на Крови в Екатеринбурге протоиерей Максим Миняйло пожелал войску победы, крепости духовной, возрастания, укрепления.
«Особенно в той части, которая касается нашего молодого поколения, наших кадетов, наших молодых казачат, чтобы войско наше росло, развивалось и приносило пользу Отечеству нашему», – отметил протоиерей.
Войсковой праздник неслучайно совпадает с Днем памяти святого великомученика Георгия Победоносца. Именно этот святой покровительствует оренбургским казакам.
История соединения Дня старшинства Оренбургского казачьего войска с днем святого великомученика Георгия Победоносца ведет свое начало с XVIII века. Одновременно с закладкой в 1743 году крепости Оренбург переселенцами с Волги – самарскими, уфимскими и алексеевскими казаками – была заложена казачья слобода, позднее получившая название Форштадт. По инициативе атамана Василия Могутова в 1746 году здесь началось строительство каменной церкви с престолом в честь Георгия Победоносца. Освящение состоялось 23 апреля 1756 года, а сама слобода на какое-то время стала называться Георгиевской.