Er trat nach Absolvierung der k. k. Ingenieurakademie im Jahr 1827 als Fähnrich in das Infanterieregiment Nr. 1 ein, in welchem er am 15. März 1831 zum Leutnant, am 16. August 1834 zum Oberleutnant und am 1. März 1844 zum Hauptmann befördert wurde. In dieser Charge machte er der Kämpfe der Jahre 1848 und 1849 in Italien mit, so die Strassenkämpfe in Mailand vom 15. bis 22. März, das Gefecht bei Valeggio am 9. April, die Schlacht bei Santa Lucia am 6. Mai, den Angriff der verschanzten Linien von Curtatone und Montanara am 29. Mai, die Rekognoszierung von Cerlongo am 3. und im zweiten Korps d'Aspre die Einnahme von Vicenza, insbesondere letztere, mit so hoher Auszeichnung im ersten Korps des Brigadegenerals Ludwig von Wohlgemuth, so dass er mit Befehl des Feldmarschalls Graf Radetzky vom 17. Juni 1848 außer der Rangtour zum Major im Regiment Nr. 17 befördert und mit dem Militärverdienstkreuz mit der Kriegsdekoration (KD.) dekoriert wurde. Danach kämpfte Hartung im ersten Korps in der Schlacht bei Custozza am 25. Juli, in den Avantgarde-Gefechten bei Caedo Muri, Basiasco und Turano am 30. Juli und 2. August, im Gefechte vor Mailand am 4. August, dann am 21. März 1849 bei der Erstürmung von Borgo San Siro und im Gefecht bei Gambolò, weiters beim Angriff und der Unterwerfung von Bologna vom 8. bis 15. Mai und endlich bei der Einschließung von Ancona vom 5. bis 18. Juni. Bei allen diesen Ereignissen tat er sich so besonders hervor, dass er mit dem Orden der Eisernen Krone dritter Klasse ausgezeichnet wurde und zum Oberstleutnant befördert wurde. Im Jahre 1850 diente er als Adlatus des Generaladjutanten Radetzky, worauf er nach drei Monaten zum Oberst und Kommandanten des Infanterieregiments Nr. 23 ernannt wurde.