8 красавіка 1783 г. Кацярына II ліквідавала самастойнасць нагайскіх аб'яднанняў. Быў падрыхтаваны ўказ аб гвалтоўным перасяленні іх за Урал. У адказ нагайскія правадыры паднялі паўстанне, задушанае Аляксандрам Суворавым. У выніку рэпрэсій загінула каля 500 тысяч чалавек, у тым ліку ўсе буйныя правадыры, каля 1 мільёна нагайцаў перасялілася ў Асманскую імперыю. Канчатковае падначаленне нагайскіх родаў Расіяй адбылося толькі ў пачатку XIX ст. Спробы расійскай адміністрацыі ў 1808 г. гвалтоўна прымусіць нагайцаў да аселасці выклікалі новы зыход 3000 чалавек у Асманскую імперыю. У канцы Каўказскай вайны ў 1860 - 1862 гг. адбыўся трэці зыход нагайцаў з Расійскай імперыі (каля 50 тысяч чалавек). Разам з гэтым, царскія ўлады прыцягвалі нагайцаў для ваеннай службы. Нагайцы ўдзельнічалі ў складзе расійскіх войск у вайне 1812 г., Крымскай вайне, I Сусветнай вайне. Нагайцы ахоўвалі расійскага імператара.