Fedyna zasłynął z udziału w awanturze z austriacką policją po spożyciu wódki i dwóch małych piw.

– To właśnie on w 1985 r. zarejestrował jako „zabezpieczenie operacyjnego” obecnego spin doktora pewnego związku sportowego. Na jego temat w latach 80. do MSW i KC PZPR przychodziły anonimy. Wynikało z nich, że obecny spin doktor miał powoływać się na wpływy w MSW i SB. Posiadane przez niego relacje z bezpiece miały być na tyle mocne, że miał załatwić swojej żonie pracę w SB oraz mieszkanie z puli resortowej w Warszawie. SB sprawdziło treść anonimu. Okazało się, że żona obecnego spin doktora faktycznie pracuje w SB jest telefonistką w pionie bezpieki w jednym z polskich miast – czytamy w opisie nowego odcinka „Śledczym Okiem” na YT.