Павел Адамович Плеве родился 30 мая 1850 года[14] и происходил из дворян Петербургской губернии евангелистско-реформаторского вероисповедания[15]. Образование он получил в Варшавской классической гимназии. Весьма интересно наличие у будущего генерала гуманитарного образования. В 60—70-е годы XIX в. традиционно большинство офицеров (в 1871–1879 гг., например, 64 %[16]) проходили цепочку: военная гимназия – военное училище. В 1868 г. он поступил в Николаевское кавалерийское училище и в 1870 г. закончил его – причем по 1-му разряду, с занесением на мраморную доску училища[17]. В офицеры (корнеты) Плеве был произведен в 1870-м и выпущен в лейб-гвардии Уланский его величества полк. В 1874 г. он получил чин поручика[18] и поступил в Николаевскую академию Генерального штаба, которую окончил (полный курс) в 1877 г. также по 1-му разряду. Учитывая трудность этого результата, можно сделать вывод о незаурядных дарованиях молодого офицера. В этом же году за отличия в учебе[19] он был произведен в штаб-ротмистры.
В качестве обер-офицера (с переводом в Генеральный штаб в чине капитана) при штабе 13-го армейского корпуса П. А. Плеве воевал в Русско-турецкой войне 1877–1878 гг. Он участвовал в стычке близ высоты Сахар-Тепе (9 августа 1877 г.), сражении при Аясларе (10–11 августа), усиленных рекогносцировках (сентябрь – октябрь), общем наступлении войск Северного отряда и преследовании турок к Шумле (январь 1878 г.)[20]. За отличия в делах с турками 23 февраля 1878 г. Павла Адамовича наградили орденом Святой Анны 3-й степени с мечами и бантом.
После войны до 1880 г. Плеве служил в Болгарии в должности штаб-офицера для поручений при штабе командующего оккупационными войсками княжества Болгарского, руководил отделением Военного министерства княжества, был штаб-офицером для поручений при военном министре. 15 ноября 1879 г. «в награду отличного мужества и храбрости, оказанных в разновременных делах с турками», он был отмечен орденом Святого Станислава 2-й степени с мечами[21]. В 1879 г. Павел Адамович становится подполковником. Служба в Болгарии привела его в члены Главного военного суда – начальника софийского военного отдела. С 19 августа 1880 г. по июль 1881 г. он осуществлял цензовое командование 2-м эскадроном лейб-гвардии Кирасирского Его Величества полка