Главнокомандующим и главным инструктором этих войск был барон Штейнвер, пруссак из военной школы Фридриха II. Цесаревич говорил о нем: «Этот будет у меня таков, каков был Лефорт у Петра Первого».
Впрочем, сам Павел изображал из себя вовсе не полтавского героя, а покойного прусского короля. Гатчинские войска, вплоть до мелочей, были организованы на прусский манер. Из подражания отцу, цесаревич возрождал те самые уставы и мундиры «неудоб носимые», которые, будучи введены при Петре III, по словам екатерининского манифеста 1762 года, «не токмо храбрости воинской не умножали, но паче растравляли сердца болезненные всех верноподданных его войск». Форму гатчинских офицеров составлял тесный мундир, просаленный парик, огромная шляпа, сапоги выше колен, перчатки, закрывавшие локти и короткая трость. Вообще современники единодушно сходились на том, что при въезде в Гатчину нельзя было отделаться от чувства, что попадаешь в какой-то прусский городок. Путешественника встречали трехцветные, черно-красно-белые, шлагбаумы и окрики часовых, в которых, кроме языка, ничто не выдавало русских солдат. На разводах господствовал тот же мелочный порядок, что и в Потсдаме. Малейшая неисправность вызывала безудержный гнев наследника. Кое в чем Павел Петрович перещеголял даже самодурства Фридриха II, которые вошли в пословицу. Так, во время Семилетней войны, король распорядился содрать тесьму со шляп у солдат и офицеров одного полка, проявившего трусость на поле боя. Его гатчинский подражатель однажды велел, за неточное исполнение команды, сорвать петлицы с рукавов солдат одного из батальонов и в назидание другим провести их в казармы через кухню. Офицеров за ничто сажали под стражу, лишали чинов, разжаловали в рядовые, откуда потом лишь малая часть снова возвращалась в офицерский корпус. Каждый день приносил известие о новых самодурствах цесаревича, над которыми потешалась столичная гвардия.
Екатерина не препятствовала созданию гатчинских войск. Ей, привыкшей к подвигам румянцевских и суворовских чудо-богатырей, маниакальное увлечение сына прусской шагистикой казалось смешным. Она презирала гатчинцев. Во время последней турецкой войны Павел Петрович хотел продемонстрировать боевые качества своих войск и неоднократно просил мать позволить им, под его руководством, принять участие в боевых действиях. Императрица неизменно отказывала ему в этих просьбах. Однажды, выведенный из себя, цесаревич вскричал: