Биография
Начало службы
Из дворян Волынской губернии. Образование получил в Киевском Владимирском кадетском корпусе. В службу вступил 1 октября 1885 года.
Окончил Николаевское кавалерийское училище (1887). Выпущен Корнетом гвардии (7 августа 1887 года) в лейб-гвардии Гусарский Его Величества полк (1887—1900). Поручик гвардии (30 августа 1891). Штабс-Ротмистр гвардии (30 августа 1892). Ротмистр гвардии (11 апреля 1897).
Китайская кампания 1900-1901 гг.
Во время китайской кампании 1900—1901 годов состоял в распоряжении командующего войсками Забайкальской области.
Произведён в подполковники (3 августа 1900).
Принял участие в знаменитом кавалерийском рейде генерала Ренненкампфа. Утром 25 августа 1900 года отряд подполковника Павлова выступил в качестве передового отряда к месту слияния рек Нонни и Сунгари. За два дня было пройдено 180 вёрст. Вслед за ним двинулись главные силы отряда Ренненкампфа. 8 сентября авангардный отряд под командованием Павлова в составе 2-й и 3-й сотни 1-го Нерчинского полка и 6-й сотни амурцев с двумя орудиями 2-й Забайкальской батареи, в три дня сделал переход в 300 вёрст, переправившись при слиянии рек Нонни и Сунгари, и занял город Куаченцзы.
10 сентября Ренненкампф с 6-й амурской и 2-й нерчинской сотнями вошёл в Гирин, другие части его отряда отдельными колоннами двинулись на Императорский тракт между Гирином и Мукденом. и 15 сентября собрались в селении Дагушань.
18 сентября Ренненкампф с 1-й нерчинской и 4-й амурской сотнями при одном орудии 2-й Забайкальской казачьей батареи выступил из Дагушана для занятия городов Телина и Мукдена. 23 сентября Павлов вместе с генералом Ренненкампфом вошли в Телин, где простояли до 10 октября. Павлов был назначен начальником гарнизона Телина.
14 октября конная колонна во главе с генералом Ренненкампфом выступила по направлению на Манпашан, во владения князя Хандегю (Хантендю), поддержавшего восстание и объединившего под свои знамена отступившие из Гирина и Хунчуна китайские регулярные войска и отряды восставших. 15 октября 1900 года отряд шёл в походной колонне, но у селения Удядзя внезапно попал под залповый огонь. Передовая 2-я нерчинская сотня смешалась, положение спас подполковник Павлов, выскочивший вперёд и увлёкший за собой казаков, тем временем амурцы справа обошли китайцев и обрушились на них с тыла.
Полковник (25 декабря 1902; за отличие).
Служил в 26-м драгунском Бугском полку (на 1 мая 1903).
Командир 1-го Нерчинского полка Забайкальского казачьего войска (10 мая 1903 — 4 сентября 1907).
Как отмечает генерал П. Н. Врангель,
Русско-японская война
В начале русско-японской войны 1904—1905 годов, возглавляемый им Нерчинский полк, войдя в состав отдельного отряда, направился в северные районы Кореи и выдержал бой с японцами под Вонсаном.
Командир лейб-гвардии Уланского полка (4 сентября 1907 — 10 марта 1910). Генерал-майор (4 сентября 1907; за отличие). В Свите Его Величества (1909—1914). С 21 июля 1914 года в распоряжении командующего войсками Киевского ВО.
Первая мировая война
В начале войны выполнял ответственные поручения по руководству различными кавалерийскими формированиями.
Зачислен по Донскому казачьему войску и оставлен по гвардейской кавалерии (24 сентября 1914).
За бой 10 августа 1914 года у села Джуриным (у города Бучач) награждён орденом Святого Георгия 4-й степени (7 октября 1914).
После успешных боев у Городка и Миколаева в Галиции (в составе 8-й армии генерала Брусилова), 24 сентября 1914 года произведён в генерал-лейтенанты и назначен начальником 2-й сводной казачьей дивизии (24 сентября 1914 - 10 сентября 1915), награждён Георгиевским оружием (ВП 28 сентября 1914)