1717 holte ihn der preußische König Friedrich Wilhelm I. in seine Dienste. Er gab den hessischen Dienst auf, und bekam eine Kompanie des „Regiments Armin zu Fuß“. 1722 wurde er Major. 1732 versetzte ihn der König in das „Regiments Below zu Fuß“, dort wurde Kalnein am 8. Juli 1732 Oberstleutnant und am 10. Oktober 1732 zudem noch Amtshauptmann von Orstelsburg. Am 30. Juli 1740 wurde er zum Oberst befördert. Im Jahre 1741 wurde er Kommandeur des Regiments. Im Frühjahr 1742 marschierte er mit seinem Regiment nach Böhmen und kämpfte am 17. Mai in der Schlacht bei Chotusitz; um diese Zeit erhielt er auch den Pour le Mérite. Im Zweiten Schlesischen Krieg stand er 1745 unter dem Kommando von General von der Marwitz und kämpfte am 4. Juni in der Schlacht bei Hohenfriedberg. Ende 1745 wurde er mit Wirkung vom 16. Mai 1743 zum Generalmajor ernannt. Zudem bekam er eine eigene Brigade in der Armee des Generalfeldmarschalls Leopold von Anhalt-Dessau. Diese Armee stand bei Magdeburg an der Grenze nach Kursachsen. Im November erhielt er das eigene nun nach ihm benannte „Regiment Kalnein zu Fuß“. Dieses führte er in der Schlacht von Kesselsdorf, wo er in der Mitte der ersten Reihe stand. 1746 marschierte das Regiment zurück nach Preußen.