Thời trẻ, Kretschmann đi học tại Bunzlau, rồi học Trung học Chính quy ("Gymnasium") ở Brieg và Guben. Sau đó, vào ngày 1 tháng 4 năm 1849, ông nhập ngũ quân đội Phổ với tư cách là lính pháo thủ của Trung đoàn Phóng lựu Hộ vệ số 8 "Vua Friedrich Wilhelm III" ở Frankfurt (Oder). Kể từ ngày 1 tháng 10 năm 1856 cho đến ngày 30 tháng 6 năm 1859, Kretschmann là Giảng viên tại Trường Sư đoàn tại Frankfurt (Oder), và cũng trong thời gian đó ông được thăng quân hàm Trung úy vào ngày 31 tháng 5 năm 1859. Sau đó, ông học tại Học viện Quân sự ("Kriegsakademie") từ ngày 1 tháng 10 năm 1860 cho đến ngày 10 tháng 2 năm 1863. Mặc dù quá trình rèn luyện của Kretschmann vẫn đang dang dở, ông rời học viện sớm vì vào ngày 10 tháng 2 năm 1863, ông được phong cấp hàm Đại úy đồng thời được ủy nhiệm làm Đại đội trưởng trong Trung đoàn Bộ binh số 27 (số 2 Magdeburg), đóng quân ở Halberstadt. Vào ngày 14 tháng 7 năm 1865, ông được phong danh hiệu và được giao một ghế giảng viên tại Trường Quân sự Neiße. Khi cuộc Chiến tranh Bảy tuần với Áo bùng nổ (1866), Kretschmann trở lại trung đoàn của mình và được lãnh chức Chỉ huy tạm quyền ("Führer") của Đại đội 8. Với đơn vị này, ông đã chiến đấu trong các trận đánh lớn tại Gitschin và Königgrätz-Sadowa, nơi Kretschmann bị thương nặng do trúng đạn ở chân trái. Vì những thành tích của mình, ông đã được tặng thưởng Huân chương Đại bàng Đỏ hạng IV kèm theo Thanh kiếm vào ngày 20 tháng 9 năm 1866. Sau khi cuộc chiến tranh chấm dứt, ông lại hành nghề giảng viên và giảng dạy tại Trường Quân sự Potsdam. Đến ngày 16 tháng 2 năm 1869, ông được lên quân hàm Thiếu tá, đồng thời được phong danh hiệu à la suite của Bộ Tham mưu quân đội và được bổ nhiệm làm Giám đốc Trường Quân sự Neiße.