На фронте с апреля 1942 года, когда был назначен заместителем командира эскадрона 55-й кавалерийской дивизии 8-го кавалерийского корпуса Воронежского фронта. Воевал до ноября 1942 года, когда был направлен учиться на Ленинградские бронетанковые курсы усовершенствования командного состава. После их окончания в марте 1943 года назначен командиром танковой роты 7-го учебного танкового полка, но уже в апреле переведён командиром роты в 173-ю танковую бригаду 10-го танкового корпуса на Воронежский фронт. В её рядах участвовал в Курской битве. В танковом сражении под Прохоровкой его рота на протяжении часа вела тяжёлый бой с противником до подхода главных сил бригады. Лично Фёдор Рудской в этом бою уничтожил три танка «тигр». За этот подвиг он был награждён орденом Отечественной войны 1-й степени. Через два дня после своего славного боя, 14 июля Ф. Рудской был ранен. После месяца лечения в госпитале возглавил вновь свою роту. Принимал участие в битве за Днепр и в бою 10 октября 1943 года был ранен вторично. Ранение было тяжелым, на этот раз его отправили в эвакогоспиталь в Уфу. После выздоровления его как тяжелораненого хотели оставить преподавателем в военном училище, но капитан Ф. Рудской добился возврата в свой корпус, и в декабре 1943 года стал командиром танкового батальона 178-й танковой бригады.