Вскоре после воцарения Павла Петровича, 29 ноября 1796 года, были введены в действие новые воинские уставы: «Воинский устав о полевой пехотной службе», «Правила о службе кавалерийской» («Воинский устав о полевой гусарской службе») и «Воинский устав о полевой кавалерийской службе». Изменения произошли и в организационной структуре армии, особенно кавалерии и артиллерии. Были созданы инспекции, во многом соответствующие по функциям современным военным округам, чем впервые было четко организовано управление, снабжение и обучение войск в мирное время. В 1797 году был сформирован Пионерный полк – первое крупное военно-инженерное подразделение в русской армии. Мало кому известно, что Павел Петрович сам был замечательным артиллеристом, и в целом можно сказать: из всех его военных преобразований реформы в артиллерии явились наиболее плодотворными и долговечными, а многое из заведенного им в этой области сохранилось вплоть до сегодняшних дней.
Не оставлял Павел без внимания и военно-учебные заведения. Оба кадетских корпуса, как кузницу офицерских кадров, император взял под свое личное покровительство и требовал, чтобы директора по всем делам, касающимся этих заведений, обращались непосредственно к нему. При Павле в кадетских корпусах вновь была введена военная организация с разделением кадетов на роты.
Уже много раз ученые, журналисты и все кому не лень разбирали пресловутое «гатчинское наследство»: парады, парики, палки и т. п. Но стоит вспомнить и о распущенном рекрутском наборе 1795 года, половина которого была украдена офицерами для своих имений; о поголовной ревизии ведомства снабжения армии, выявившей колоссальное воровство и злоупотребления, и последовавшем сокращении военного бюджета; о превращении гвардии из придворной охраны и движущей силы дворцовых переворотов в реальную боевую единицу. А между прочим, эти бесконечные парады и маневры положили начало регулярным учениям русской армии (что очень пригодилось потом, в эпоху наполеоновских войн), до этого сидевшей на зимних квартирах в отсутствие войны. Солдаты Петербургского гарнизона щедро награждались государем за удачно проведенные разводы и учения.
В Воинском уставе 1796 года впервые были даны четкие указания по обучению рекрутов. Устав требовал