Po rozpoczęciu operacji „Barbarossa”, w stopniu starszego lejtnanta, dowodził kompanią czołgów na froncie. 12 września 1941, w rejonie miasta Oster, został ciężko ranny. Nieprzytomnego Kleina, którego pozostawiono na polu bitwy, od śmierci z rąk nazistów uratowała lokalna ludność, u której znalazł schronienie i opiekę.