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