Han tenido tres hijas: Yulia, Yekaterina, y Sonia.
A Pádalka le gusta el teatro, el paracaidismo y el salto.
Pádalka se graduó en el Eisk Military Aviation College en 1979.
Después de su graduación, sirvió como piloto y después como piloto superior en la Fuerza Aérea Rusa, consiguiendo finalmente el rango de coronel.
Desde octubre de 1997 hasta agosto de 1998, Pádalka se entrenó para volar a bordo del complejo orbital Soyuz-TM/Mir como comandante principal (expedición 26).
Pádalka regresó a la EEI en 2009 para servir como comandante de las expediciones 19 y 20.