Krosigk besuchte das Friedrich-Wilhelms-Gymnasium in Berlin und trat dann am 14. Januar 1836 in das Garde-Dragoner-Regiment der Preußischen Armee ein. Während des Deutschen Krieges nahm er 1866 als Oberst und Kommandeur des Garde-Husaren-Regiments an den Gefechten bei Trautenau, Soor, Königinhof und der Schlacht bei Königgrätz teil. In dieser wurde Krosigk durch einen Säbelhieb schwer verwundet und für seine Verdienste am 20. September 1866 mit dem Kreuz der Komture des Königlichen Hausordens von Hohenzollern mit Schwertern ausgezeichnet. Nach dem Krieg wurde er am 28. Juli 1868 zum Kommandeur der 22. Kavallerie-Brigade ernannt.