Nach dem frühen Tod seiner Eltern war Krosigk mit sieben Jahren Vollwaise. Er begann seine Ausbildung auf dem Gymnasium in Halle und kam dann auf das Anhaltinische Gymnasium in Zerbst, das er 1716 abschloss. Er ging dann kurz zur Universität in Frankfurt an der Oder, aber schon im Oktober 1717 kam er als Fahnenjunker in das Infanterie-Regiment Nr. 3 (Alt-Anhalt). Kurz danach holte ihn Prinz Wilhelm Gustav von Anhalt-Dessau in sein Kürassier-Regiment „Anhalt“. Dort wurde er am 7. September 1717 Kornett, am 7. Oktober 1724 Leutnant und am 30. Juni 1729 Stabsrittmeister. Am 21. Juni 1734 erhielt er eine eigene Kompanie. Er wurde auf Werbung geschickt und ging dann als Freiwilliger mit auf den Rheinfeldzug von 1734. 1737 war er wieder bei seinem Regiment. Während des Ersten Schlesischen Krieges wurde er 1741 in das Lager bei Brandenburg kommandiert, und als dieses am 4. Dezember 1741 aufgelöst wurde, wurde er zum Major befördert.