Krosigk ban đầu học ba khóa Luật tại Đại học Halle và tại đây ông là thành viên của Liên đoàn Sinh viên Marchia Halle. Vào ngày 24 tháng 6 năm 1859, ông gia nhập Đại đội Thay phiên ("Ersatzkompanie") trong Tiểu đoàn Jäger số 4 của quân đội Phổ với vai trò là lính tình nguyện một năm và vào ngày 1 tháng 8 năm 1859 ông được đổi sang Trung đoàn Bộ binh số 32. Tại đây, ông được phong Cấp hàm Chuẩn úy vào ngày 19 tháng 9 năm 1860. Tiếp theo đó, tháng 6 năm 1861, Krosigk gia nhập vào Tiểu đoàn Jäger số 3, rồi được thăng quân hàm Thiếu úy hai tháng sau. Với tiểu đoàn này, ông đã tham gia cuộc Chiến tranh chống Đan Mạch năm 1864, chiến đấu trong các trận đánh ở Rackebüll và Osterdüppel cùng với Trận đột chiếm pháo đài Düppel ngày 18 tháng 4, sau đó tham gia trận đổ bộ chiếm đảo Alsen ngày 29 tháng 6. Năm sau (1865), ông trở thành sĩ quan phụ tá tiểu đoàn vào tháng 10. Trên cương vị này, ông đã tham gia chiến đấu trong các trận đánh ở Münchengrätz ngày 28 tháng 6 và Königgrätz ngày 3 tháng 7.