Issu de la noblesse de la province de Smolensk , Pyotr Pavlovich Albedinsky est né à Moscou le 4 septembre 1826 et mort à Varsovie le 19 mai 1883. Son père était le fils illégitime du chambellan en chef, Peter Romanovich Albedil.
Sans éducation militaire supérieure ni avantages spéciaux, Albedinsky a fait progresser sa carrière militaire principalement grâce à sa beauté et ses excellentes relations à la cour du tsar. Ayant parfaitement assimilé les exigences du service militaire en temps de paix, possédant un simple bon sens et un cœur humain, il a fait preuve d'une grande sollicitude pour les troupes et a joui d'une grande popularité parmi elles. Il portait une attention particulière à l'éducation et à l'entraînement au combat des troupes et était fréquemment le chef de divers comités et sessions qui élaboraient de nombreuses instructions et règlements spéciaux.
Albedinsky a épousé Alexandra Sergeyevna (née la princesse Dolgorukova). Ils ont eu trois enfants: Maria, Olga et Alexander. Maurice Palaeologus pense que le mariage a été arrangé par le tsar Alexandre II . En outre, Albedinsky avait un fils illégitime (par la comtesse Rostopchina) Hippolyte (1845 - après 1917, vice-gouverneur de Minsk, Chamberlain).