Народився в сім'ї Владислава Падлевського, учасника Листопадового повстання 1830. Навчався в кадетському корпусі в Бересті, потім в артилерійському училищі в Петербурзі. Був членом таємного офіцерського гуртка генштабістів, очолюваного Зигмунтом Раковським і одним з керівників комітету російських офіцерів в Польщі.