Во время многочисленных восстаний в Украине многие казаки переходили границы Московского государства, где несли службу по охране границ. Так, в Приуралье украинские казаки упоминаются уже с 1629 года (11, 12). Во время Освободительной войны украинского народа после трагической битвы под Берестечком и заключения т. н. Белоцерковского договора много украинских казаков с семьями, не желая возвращаться в неволю к полякам, переходили границы Московии. Их было так много, что московский Разрядный Приказ вынужден был выдать специальные инструкции для путивльского, брянского и сиверского воевод, в которых строго оговаривалось, чтобы те не позволяли казакам задерживаться у границы и отсылали их в Сибирь или приволжские степи (140, 221). После позорного Андрусивского договора 1667 года, когда «единокровные православные братья» коварно разделили Украину между собой и поляками, поражения гетмана Петра Дорошенко, который стремился объединить украинские земли, правобережные казацкие полки под напором польской армии, которой к тому же помогали московские войска, вынуждены были отступить на Левобережную Украину. Но по указанию московского правительства эти беженцы-правобережцы были выселены в глубь Московии, в теперешнюю Башкирию, на Волгу (в Баландинский и смежные с ним районы нынешней Саратовской области, да в нынешнюю Волгоградскую область и далее аж до устья Волги) и в оренбургские степи. Позднее из них было сформировано Астраханское казацкое войско, а те, кто очутился в Оренбургском крае были зачислены в Оренбургское казацкое войско (161, 49). Выдающийся украинский историк Нестор Король в своем труде об украинских казаках — основателях кавалерийских полков московской империи приводит ряд царских указов и документов. Согласно одного из них, датированного 20 августа 1739 года запрещается на территории Оренбургского казачьего войска принимать москвичей в состав крепостных гарнизонов и даже отправить оттуда тех, которые были туда приняты ранее: «…а которых доныне принято, тех отдать помещикам в крепостные, вместо них набрать и поселить в крепостях черкасов, которые испокон веков к казацкой службе привыкли и удовлетворены ею…» (161, 53).