独ソ戦時、狙撃軍団、第32軍（1941年8月～9月）、第42軍（1941年9月～10月）、レニングラード戦線（1941年10月）、第54軍（1941年10月～1942年4月）、第5軍（1942年4月～10月）を指揮。1942年10月からヴォルホフ戦線副司令官、1943年5月からブリャンスク戦線副司令官。1943年7月から第11軍司令官、1943年12月から終戦まで第2打撃軍司令官。フェジュニンスキー指揮下の部隊は、レニングラードの防衛・封鎖解除、チフヴィン、ルジェフ・シチョフ作戦、クルスクの戦い、ブリャンスク、ゴメリ・レチツク、クラスノセリスコ・ロプシン、ナルヴァ、タリン、東プロシア、東ポメラニア、ベルリン作戦に参加した。戦時中、最高司令官令で25回指摘された。