เฟดยูนินสกีดำรงตำแหน่งผู้บัญชาการกรมยานยนต์ที่ 24 ในยุทธการคัลคินโกลซึ่งเขาได้รับเหรียญวีรบุรุษแห่งสหภาพโซเวียตจากความกล้าหาญของเขา เขาได้รับการเลื่อนตำแหน่งเป็นผู้บัญชาการกองพลในปี 1940 โดยรับหน้าที่บัญชาการกองพลปืนไรเฟิลที่ 82ซึ่งต่อมาได้เปลี่ยนเป็นกองพลปืนไรเฟิลยานยนต์

ในการรบที่เบน-ซากัน กองทหารของเฟดยูนินสกี พร้อมด้วยรถถัง ได้บุกทะลวงแนวหลังของกองทัพญี่ปุ่น สร้างความเสียหายอย่างหนักแก่ฝ่ายศัตรู การตัดเส้นทางการส่งกำลังบำรุงทำให้กองทัพญี่ปุ่นต้องล่าถอยอย่างรวดเร็วจากหัวสะพาน พวกเขายึดพื้นที่ใกล้ภูเขาเบน-ซากัน บนฝั่งตะวันตกของแม่น้ำคัลคิน-โกลได้สำเร็จ กองทหารของเฟดยูนินสกีได้ยึดยุทโธปกรณ์และปืนใหญ่จำนวนมากที่กองทัพญี่ปุ่นทิ้งไว้หลังจากถูกบังคับให้ถอนตัวออกจากหัวสะพาน ด้วยวีรกรรมอันกล้าหาญในการรบครั้งนี้ เขาจึงได้รับเหรียญวีรบุรุษแห่งสหภาพโซเวียต

หลังจากเริ่มปฏิบัติการบาร์บารอสซาในปี 1941 เฟดยูนินสกีเป็นผู้บัญชาการกองพลปืนไรเฟิลที่ 15ซึ่งประจำการอยู่ในภูมิภาคเบรสต์และโคเวลในสาธารณรัฐสังคมนิยมโซเวียตเบลารุสกองพลนี้ประกอบด้วยสามกองพล และเมื่อเริ่มสงคราม ต่างจากหน่วยอื่นๆ หลายหน่วย ได้ทำการรบป้องกันอย่างประสบความสำเร็จและตอบโต้การรุกคืบของกองทัพเยอรมันได้หลายครั้ง หลังจากได้รับบาดเจ็บในการรบเหล่านี้ ตามคำสั่งของผู้บัญชาการแนวหน้า เขาถูกนำตัวส่งโรงพยาบาลในมอสโกโดยเครื่องบิน^{[ 1 ]}

ในเดือนกันยายน พ.ศ. 2484 ซึ่งเป็นช่วงเวลาที่สำคัญที่สุดช่วงหนึ่งในการรบที่เลนินกราดเขาได้รับการแต่งตั้งเป็นรองผู้บัญชาการแนวรบเลนินกราดโดยจอมพลเกออร์กี จูคอฟและในขณะเดียวกันก็ได้รับการแต่งตั้งเป็นผู้บัญชาการกองทัพที่ 42 หลังจากที่จูคอฟจากไปในเดือนตุลาคม พ.ศ. 2484 เขาได้บัญชาการแนวรบเป็นการชั่วคราว จากนั้นในวันที่ 27 ตุลาคม เขาได้รับการแต่งตั้งเป็นผู้บัญชาการกองทัพที่ 54 ซึ่งภายใต้การบัญชาการของเขา กองทัพได้มีส่วนร่วมอย่างแข็งขันในปฏิบัติการป้องกันและรุกคืบทิควิน ซึ่งเป็นส่วนหนึ่งของการป้องกันเชิงยุทธศาสตร์เลนินกราดส่งผลให้กองทัพโซเวียตประสบความสำเร็จเชิงยุทธศาสตร์ ในปี พ.ศ. 2485 กองทัพได้เข้าร่วมในการรบที่ลูบันซึ่งไม่ประสบความสำเร็จและได้รับความสูญเสียอย่างหนัก^{[ 2 ]}

ภายในเดือนเมษายน ปี 1942 เขาได้ดำรงตำแหน่งผู้บัญชาการกองทัพที่ 5 ในแนวรบด้านตะวันตก และมีส่วนร่วมในยุทธการมอสโกในเดือนตุลาคม ปี 1942 เขาได้รับการแต่งตั้งเป็นรองผู้บัญชาการแนวรบโวลคอฟโดยจอมพลคิริลล์ เมเรตสคอฟกองบัญชาการสูงสุดมอบหมายให้เฟดยูนินสกีรับผิดชอบโดยตรงในการทำลายการปิดล้อมเลนินกราดทางปีกขวาของแนวรบโวลคอฟจากความสำเร็จของเขาในปฏิบัติการอิสคราซึ่งดำเนินการเพื่อฝ่าแนวสันเขาชลิสเซลบูร์ก - ซินยาวินสกี เขาได้รับเหรียญอิสริยาภรณ์คูตู ซอฟ ชั้นที่ 1 ในระหว่างปฏิบัติการ เขาได้รับบาดเจ็บสาหัส

ในเดือนพฤษภาคม ปี 1943 เขาได้รับการแต่งตั้งเป็นรองผู้บัญชาการแนวรบไบรยานสค์เมื่อวันที่ 14 กรกฎาคม ปี 1943 เขารับตำแหน่งผู้บัญชาการกองทัพที่ 11และเข้าร่วมในยุทธการที่ไบรยานสค์และปฏิบัติการโกเมล-เรชิตซา

ในเดือนธันวาคม พ.ศ. 2486 เขาได้รับการแต่งตั้งเป็นผู้บัญชาการกองทัพจู่โจมที่ 2ใกล้เลนินกราด ซึ่งกำลังโจมตีจากหัวสะพานโอราเนียนบาวม์โดยการระดมกำลังพลและอุปกรณ์อย่างผิดวิธีทางปีกขวา เขาสามารถหลอกล่อศัตรูได้ ในขณะที่การโจมตีหลักด้วยกำลังพลที่ระดมพลในช่วงกลางเดือนมกราคมนั้นมุ่งเป้าไปที่ทิศทางหลักจากรอปชาซึ่งนำไปสู่การเชื่อมต่อกับกองกำลังของกองทัพที่ 42 และความพ่ายแพ้ของหน่วยเยอรมันในพื้นที่ ดังนั้นจึงมีส่วนสำคัญอย่างยิ่งต่อปฏิบัติการยกเลิกการปิดล้อมเลนินกราด^{[ 3 ]}

ต่อมาในช่วงครึ่งแรกของเดือนกุมภาพันธ์ ค.ศ. 1944 กองทัพจู่โจมที่ 2 ได้สู้รบอย่างหนักเพื่อ ยึด เมืองนาร์วาแต่ไม่สามารถยึดเมืองได้สำเร็จ นาร์วาได้รับการปลดปล่อยในวันที่ 26 กรกฎาคม ค.ศ. 1944 ระหว่างการรุกนาร์วาการรุกครั้งนี้ดำเนินการจากหัวสะพาน ซึ่งต่อมาได้รับชื่อว่า "หัวสะพานเฟดยูนินสกี" เมื่อสิ้นสุดการรุกทาลลินน์ หน่วยของเขาได้เข้าร่วมในการสู้รบกับกองทัพกลุ่มเหนือที่ถูกปิดล้อมอยู่ในวงล้อมคูร์แลนด์และในปฏิบัติการปรัสเซียตะวันออกต่อมาเขาได้นำหน่วยของเขาเข้าร่วมในยุทธการเบอร์ลินในปี ค.ศ. 1945 เนื่องจากปฏิบัติการที่ประสบความสำเร็จ กองกำลังที่เขานำได้รับการยกย่องถึง 25 ครั้งในคำสั่งของแม่ทัพใหญ่

เฟดยูนินสกีได้รับการเลื่อนยศเป็นพลโทเมื่อวันที่ 11 กรกฎาคม พ.ศ. 2488 และเขาได้เข้าร่วมในขบวนพาเหรดแห่งชัยชนะที่จัตุรัสแดงในมอสโก ตั้งแต่ปี พ.ศ. 2489 ถึง พ.ศ. 2494 เขาได้บัญชาการกองทัพรักษาพระองค์ที่ 7 ^{[ 4 ]}

หลังสงคราม เฟดยูนินสกีดำรงตำแหน่งรองผู้บัญชาการกองกำลังโซเวียตในเยอรมนี (1951–54) ผู้บัญชาการ เขตทหารทราน ส์คอเคซัส (1954–57) และเติร์กเมนิสถาน (1957–65) เขาได้รับการเลื่อนยศเป็น พล เอกในปี 1955 และเป็นผู้ตรวจการและที่ปรึกษาของกระทรวงกลาโหมโซเวียตตั้งแต่ปี 1965 จนกระทั่งเสียชีวิต นอกจากนี้เขายังเป็นสมาชิกสภาสูงสุด อีก ด้วย

เขาเสียชีวิตในกรุงมอสโกเมื่อวันที่ 17 ตุลาคม 1977 และได้รับการฝังศพอย่างสมเกียรติ ณ สุสานโนโวเด วิชี

	วีรบุรุษแห่งสาธารณรัฐประชาชนมองโกเลีย ( มองโกเลีย )
	เครื่องราชอิสริยาภรณ์แห่งสาธารณรัฐ ( สาธารณรัฐตูวา )
	วีรบุรุษแห่งสาธารณรัฐประชาธิปไตยเยอรมนี ( เยอรมนีตะวันออก )
	เครื่องราชอิสริยาภรณ์แห่งคุณความดีด้านความรักชาติ สีทอง (เยอรมนีตะวันออก)
	เครื่องราชอิสริยาภรณ์ซุคบาตาร์ ( มองโกเลีย )
	เครื่องราชอิสริยาภรณ์ธงแดง (มองโกเลีย)
	เครื่องราชอิสริยาภรณ์คุณความดีทางทหาร 2 สมัย (มองโกเลีย)
	เครื่องราชอิสริยาภรณ์ชั้นอัศวินแห่งโปโลเนีย เรสติตูตา ( โปแลนด์ )
	เหรียญกากบาททองคำแห่งคุณธรรมทางทหาร (โปแลนด์)
	ไม้กางเขนแห่งกรุนวัลด์ ชั้นที่ 2 (โปแลนด์)
	เหรียญแห่งชัยชนะและเสรีภาพ ค.ศ. 1945 (โปแลนด์)
	เหรียญรางวัล "เพื่อเมืองโอเดอร์ ไนส์เซ และทะเลบอลติก" (โปแลนด์)
?	ข้ามจังหวัดออลชานสกี (โปแลนด์)
	เหรียญรางวัล “เพื่อเสริมสร้างมิตรภาพในยามสงคราม” ชั้นทอง ( เชโกสโลวาเกีย )

รางวัลอื่นๆ

เขาเป็นพลเมืองกิตติมศักดิ์ของเมืองต่างๆ: Volkhov , Kingisepp , Tallinn , Bryansk , Karachev , Gomel , Choibalsan (มองโกเลีย), Flomberha (โปแลนด์)