Да и заниматься самбо Федоров начал как раз после колонии строгого режима. Только с помощью петиции рабочих «Уралмашзавода» ему удалось снять судимость и попасть на международные чемпионаты.
Неповторимая техника Федорова сразу привлекла внимание в Европе. Он разбавлял борьбу новыми приемами, удивляя соперников необычными ходами.