Bardeleben kam am 15. Juni 1791 als Gefreitenkorporal in das Infanterieregiment „von Kleist“ der Preußischen Armee und wurde am 7. Oktober 1792 vereidigt. Er kämpfte im Ersten Koalitionskrieg bei der Kanonade von Valmy, in den Gefechten bei Igelsberg und Schierhöhle sowie in der Schlacht bei Kaiserslautern. Außerdem nahm er an den Kämpfen bei Oberursel, Hochheim, Burrweiler, Roth, Limbach, Johanniskrug sowie der Belagerung von Landau teil. Am 6. Februar 1797 wurde er zum Sekondeleutnant befördert. 1806 geriet er im Vierten Koalitionskrieg durch die Kapitulation von Ratekau in Kriegsgefangenschaft.