עם פרוץ מבצע ברברוסה ביוני 1941, היה קוזלוב מפקד המחוז הצבאי עבר הקווקז. ב-23 באוגוסט של אותה שנה מונה למפקד חזית עבר הקווקז. החזית שלו הייתה הכוח הסובייטי העיקרי בפלישה הבריטית-סובייטית לאיראן, ובמהלכה כבשה את איראן בשיתוף פעולה עם כוחות בריטיים על מנת למנוע את התייצבותה של איראן במלחמה לצד מדינות הציר.