Descendiente de la nobleza de la provincia de Smolensk , Pyotr Pavlovich Albedinsky nació en Moscú el 4 de septiembre de 1826 y murió en Varsovia el 19 de mayo de 1883. Su padre era el hijo ilegítimo del chambelán principal, Peter Romanovich Albedil.
Al carecer de una educación militar superior o de ventajas especiales, Albedinsky avanzó en su carrera militar principalmente a través de una buena apariencia y excelentes conexiones en la corte del zar. Habiendo asimilado excelentemente los requisitos del servicio militar en tiempos de paz, poseyendo un simple sentido común y un corazón humano, mostró gran solicitud por las tropas y gozó de gran popularidad entre ellas. Tuvo especial cuidado con la educación y el entrenamiento de combate de las tropas y fue el jefe frecuente de varios comités y sesiones que desarrollaron muchas instrucciones y regulaciones especiales.
Albedinsky se casó con Alexandra Sergeyevna (de soltera Princesa Dolgorukova). Tuvieron tres hijos: María, Olga y Alexander. Maurice Palaeologus cree que el matrimonio fue arreglado por el zar Alejandro II . Además, Albedinsky tuvo un hijo ilegítimo (de la condesa Rostopchina) Hippolytus (1845 - después de 1917, Vicegobernador de Minsk, Chamberlain).
Al final de su aprendizaje en el Cuerpo de Pajes, el 2 de agosto de 1843, Albedinsky se convirtió en Cornet en el Regimiento de Caballería de Salvavidas, donde recibió ascensos a las filas de Teniente (6 de diciembre de 1844), Capitán de Estado Mayor (21 de abril de 1844). , 1848) y Captain (30 de agosto de 1848). Participó en la campaña húngara de 1849. El 4 de noviembre de 1852 fue nombrado comandante de su escuadrón y el 25 de junio de 1853 se convirtió en comandante adjunto de su regimiento.
En febrero y mayo de 1854, Albedinsky estaba en la provincia de Vitebsk para supervisar el reclutamiento para la guerra de Crimea . Se convirtió en coronel el 20 de septiembre de 1854 y fue enviado al jefe de las fuerzas terrestres y navales en Crimea, el príncipe Menshikov, participando en las hostilidades en Sebastopol. Durante la batalla del 24 de octubre de 1854 en Inkerman resultó gravemente herido en la cabeza, cuyo valiente servicio le valió una espada de oro con la inscripción "Por la valentía" (31 de marzo de 1856). Completando su estancia en el ejército, fue enviado a Orenburg con el manifiesto del ascenso al trono del zar Alejandro II.
En 1856, Albedinsky fue komandiruem en París: autorizado para comunicar los despachos de emergencia rusos al ayudante general príncipe AF Orlov para su presentación al emperador francés Napoleón III en la Conferencia de Paz de París. Obtuvo la Insignia St. Andrew y, a instancias de Napoleón, recibió la Cruz de Oficial de la Orden de la Legión de Honor. Al completar su última misión durante su primera gira en París, Albedinsky recibió la Orden de San Estanislao de segundo grado (16 de abril de 1856).