Жизнь Евграфа Грузинова впервые изогнулась крутым зигзагом в 1793 году, когда его отправили на службу в Гатчину — резиденцию-убежище наследника престола Павла Петровича. У себя в Гатчине нелюбимый сын Екатерины II командовал потешными войсками и этим спасался от насмешек и неприязни большого петербургского двора. Гатчинское войско постоянно увеличивалось с 1782 года и достигало численности две с половиной тысячи человек. К 1793 году в Гатчине имелись регулярные пехота, кавалерия и даже артиллерия. Не хватало только казаков. Павел Петрович уговорил мать разрешить ему формирование казачьей команды, и вскоре на Дон полетел гонец с указом.
Черкасск провожал казаков 21 мая 1793 года. Наставительную речь произнес наказной атаман Алексей Иловайский, в которой, вероятно, призвал казаков помнить о славных традициях казачьей службы и пожелал доброго пути. На север империи казачью команду вел брат атамана Петр Иловайский, что подчеркивало важность и престижность миссии. После прощания с родными, которое наверняка не обошлось без слез и причитаний, казаки медленно покидали родные места. Путь до места службы был дальним.
Гатчина — любимое место пребывания Павла Петровича — казалась другим государством. Форштадт, или жилой пригород, был выстроен как образцовый немецкий городок с заставами, конюшнями и казармами. В последних размещалась собственная армия наследника российского престола. Гатчинцев не любили, современники не жалели желчи в оценках павловского воинства. Вот, например, что писал известный мемуарист Николай Саблуков: «Во всех гатчинских войсках офицерския должности были заняты людьми низкаго происхождения, так как ни один порядочный человек не хотел служить в этих полках, где господствовала грубая прусская дисциплина». Павел Петрович действительно весьма тщательно подбирал офицеров, рассчитывая на их личную безоговорочную преданность. Наследник боялся участи отца — Петра III, ставшего жертвой дворцового переворота, а потому предпринимал многочисленные меры безопасности. «Когда императрица проживала в Царском Селе в течение летнего сезона, Павел обыкновенно жил в Гатчине, где у него находился большой отряд войска. Он окружал себя стражей и пикетами; патрули постоянно охраняли дорогу в Царское Село, особенно ночью, чтобы воспрепятствовать какому-либо неожиданному предприятию. Он даже заранее определял маршрут, по которому он удалился бы с войсками своими в случае необходимости; дороги по этому маршруту по его приказанию заранее были изучены доверенными офицерами», — вспоминал один из участников антипавловского заговора генерал Леонтий Беннигсен.
