Er besuchte in Königsberg das Friedrichscollegium. 1813 verließ er es, um als Freiwilliger an den Befreiungskriegen teilzunehmen. Er kämpfte als Angehöriger des 2. Ulanen-Regimentes bei der Schlacht um Dresden, der Schlacht bei Kulm und der Völkerschlacht bei Leipzig. In Leipzig wurde Bardeleben zum Offizier ernannt. Später war er unter anderem an der Schlacht bei Ligny und der Schlacht bei Waterloo beteiligt.