Kretschmann erhielt seine Schulausbildung in Bunzlau sowie an den Gymnasien in Brieg und Guben. Anschließend trat er am 1. April 1849 als Musketier in das Leib-Grenadier-Regiment Nr. 8 der Preußischen Armee ein. Vom 1. Oktober 1856 bis 30. Juni 1859 war Kretschmann Lehrer an der Divisionsschule in Frankfurt (Oder) und wurde zwischenzeitlich am 31. Mai 1859 zum Premierleutnant befördert. Er absolviert dann vom 1. Oktober 1860 bis 10. Februar 1863 die Kriegsakademie. Diese musste Kretschmann vor Ausbildungsende jedoch vorzeitig verlassen, da man ihn am 10. Februar 1863 zum Hauptmann befördert und gleichzeitig zum Kompaniechef im 2. Magdeburgischen Infanterie-Regiment Nr. 27 in Halberstadt ernannt hatte. Am 14. Juli 1865 wurde er à la suite gestellt und nahm eine Lehrtätigkeit an der Kriegsschule Neiße auf. Zu Beginn des Deutschen Krieges kehrte Kretschmann zu seinem Regiment zurück und übernahm als Führer die 8. Kompanie. Mit dieser kämpfte er bei Gitschin und bei Schlacht Königgrätz, wo Kretschmann durch einen Schuss in den linken Unterschenkel schwer verwundet wurde. Für seine Leistungen wurde er am 20. September 1866 mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. Nach Kriegsende nahm er seine Lehrtätigkeit wieder auf und unterrichtete an der Kriegsschule Potsdam. Am 16. Februar 1869 wurde er zum Major befördert, à la suite des Generalstabes der Armee gestellt und gleichzeitig zum Direktor der Kriegsschule Neiße ernannt.