Im zweiten Schlesischen Krieg führte Kleist ein Grenadier-Bataillon. Nachdem er mit seinem Bataillon 1744 an den Ereignissen vor Prag beteiligt war, nahm er an den Winterkampangen unter Oberst Winterfeldt teil. 1745 kämpfte er in der Schlacht bei Hohenfriedberg und operierte anschließend in Oberschlesien.