Fjodor Medwed kämpfte in den Kriegsjahren an der Front im Nordkaukasus, er befehligte die Truppen. Nach der Verletzung im Jahre 1943 wurde er in die Schützendivision der inneren NKWD-Truppen in Grosny überwiesen. Er kämpfte im Kaukasus gegen Banditen.