1826 માં, પોલ, મોસ્કો કેડેટ કોર્પ્સ શિષ્ય બન્યા સન્માન સાથે સ્નાતક થયા, અને પછી સેન્ટ પીટર્સબર્ગ ફિનલેન્ડ રેજિમેન્ટમાં 10 વર્ષ સેવા આપી હતી.