Prześladowania i samobójstwo thumb|left| Nagrobek na polskim cmentarzu w Żytomierzu Po raz pierwszy aresztowany w 1922 pod zarzutem ukrywania złota i biżuterii. Został jednak zwolniony. 4 listopada 1923 GPU po raz kolejny aresztowało ks. Fedukowicza wraz z ks. Janem Kotwickim, ks. Antonim Traczyńskim i 10 innymi osobami. Zostali oni oskarżeni o przynależność do polskiej tajnej organizacji Orzeł Biały i szpiegostwo na rzecz Polski. Po torturach ks. Fedukowicz w zamian za zwolnienie 19 osób zgodził się zostać konfidentem OGPU. Wypuszczony na wolność 24 lub 25 grudnia 1923. Nie wywiązał się jednak z obietnicy współpracy, w związku z czym 9 maja 1924 został ponownie aresztowany.
Przebywał w więzieniach w Żytomierzu i Charkowie. Po brutalnym śledztwie połączonym z torturami ks. Fedukowicz 9 listopada 1924 podpisał podsunięty mu przez czekistów list otwarty do papieża Piusa XI, w którym oskarżył polskich księży działających na sowieckiej Ukrainie o działalność szpiegowską na rzecz Polski, wobec czego podejmowane przez komunistów prześladowania duchownych uznał za zupełnie sprawiedliwe i naturalne. List został wydrukowany w wielu sowieckich gazetach.