С 26 декабря 1890 г. П. А. Плеве являлся командиром 12-го дра гунского Мариупольского полка, а с 27 января 1893 г. – занимал пост генерал-квартирмейстера штаба Виленского военного округа (с присвоением чина генерал-майора[25]). В новой должности Павел Адамович детально ознакомился с будущим театром военных действий, осуществив инспекционные поездки в Ковенскую и Осовецкую крепости, под Гродно, руководил поездками офицеров Генерального штаба под Ригу, Сувалки[26].
Неоднократно исполнял Плеве и должность начальника окружного штаба. С 23 июня 1895 г. Павел Адамович становится начальником Николаевского кавалерийского училища, а с 30 июня 1899 г. – начальником 2-й кавалерийской дивизии с зачислением в списки Генерального штаба по кавалерии.
1 января 1901 г. Плеве произвели в генерал-лейтенанты[27], а с 20 ноября 1901 г. он – начальник штаба Войска Донского.
С началом волнений в Царстве Польском 7 марта 1905 г. он был назначен комендантом Варшавской крепости. Надо сказать, генерала угнетала новая должность, он всеми силами стремился в строй и в том же году, 4 июля, был переведен на пост командира 13-го армейского корпуса. Павел Адамович считался участником Русско-японской войны, хотя в сражениях непосредственно не участвовал. К этому времени, кроме наград за боевые отличия (ордена Святой Анны 3-й степени с мечами и бантом и Святого Станислава 2-й степени с мечами), он был награжден орденами Святой Анны 2-й и 1-й степеней, Святого Станислава 1-й степени, Святого Владимира 4-й и 3-й степеней, французским орденом Почетного легиона (К омандорский крест), румынским Орденом короны (Большой крест), медалями (в том числе за участие в Русско-турецкой войне 1877–1878 гг.)