Thời trẻ, Krosigk học Trường Trung học Friedrich Wilhelm tại Berlin, và sau đó ông trở thành một long kỵ binh trong Trung đoàn Long kỵ binh Cận vệ vào ngày 14 tháng 1 năm 1836. Trong cuộc Chiến tranh Áo-Phổ năm 1866, với cương vị là một Đại tá và chi huy trưởng của Trung đoàn Khinh kỵ binh Cận vệ, ông đã tham gia trong các trận chiến tại Trautenau, Soor, Königinhof và Königgrätz. Trong trận đánh Königgrätz, Krosigk bị thương nặng do trúng một nhát kiếm và nhờ những cống hiến của mình trong cuộc chiến, ông được tặng thưởng Thập tự Tư lệnh của Huân chương Hoàng gia Hohenzollern với Thanh bảo kiếm. Sau khi chiến tranh chấm dứt, ông được bổ nhiệm làm Tư lệnh của Lữ đoàn Kỵ binh số 22 vào ngày 28 tháng 7 năm 1868.