Поступив на службу из бывшего Дворянского полка в Могилёвский пехотный полк в 1824 г., он участвовал в Турецкой войне 1828—1829 гг. и, по взятии Варны, награждён орденом св. Георгия IV-го класса.
Принимал участие в подавлении восстания в Польше в 1831 г..
В 1834 году произведён в полковники и назначен командиром Томского егерского полка, в 1839 г. занял должность командира Либавского пехотного полка.
С производством в 1845 году в генерал-майоры командовал бригадами пехотных дивизий: 1-й — в 15-й дивизии и 2-й — в 10-й дивизии (с 1847 года). Также в 1847 году занимал место командующего запасной дивизией 6-го пехотного корпуса.
После участия в Венгерском походе 1849 г. (причём он находился в делах при Быстрице, Серете, Фальве, Сас-Регене), он был командующим 11-й пехотной дивизией (с 1851 г.), а затем, в 1853 году произведённый в генерал-лейтенанты, был начальником 17-й пехотной дивизии и командиром резервной дивизии 4-го армейского корпуса, пока в 1856 году не был отчислен по армейской пехоте в запасные войска.
Участвовал в делах Крымской войны при Ольтенице, Силистрии и Инкермане; за доблесть, выказанную 27 августа 1855 года при отражении штурма Севастополя, Павлов был награждён орденом св. Георгия III класса.