We wrześniu 1945 został na własną prośbę przyjęty do Głównego Zarządu Informacji Wojska Polskiego, w którym został zastępcą szefa Zarządu płk Piotra Kożuszki. W GZI WP zajmował się archiwum II Oddziału Sztabu Generalnego, dokumentami byłego Ministra Spraw Wojskowych oraz aktami Samodzielnego Referatu Okręgu Korpusu I. W maju 1948 roku minister obrony narodowej Marian Spychalski wraz z ówczesnym sekretarzem generalnym PPR Władysławem Gomułką złożył na Biurze Politycznym PPR wniosek o odwołanie Fejgina ze stanowiska zastępcy szefa Zarządu Głównego Informacji WP. Od października 1949 został przeniesiony do Ministerstwa Bezpieczeństwa Publicznego. Z dniem 1 maja 1950 został zatrudniony na stanowisku dyrektora Biura Specjalnego, a 1 grudnia 1951 został dyrektorem X Departamentu MBP. Wraz z pułkownikiem Michałem Taboryskim kierował zmanipulowaniem przez specjalną grupę X Departamentu MBP wyników wyborów do Sejmu PRL pierwszej kadencji przeprowadzonych 26 października 1952 roku. W czasie służby w aparacie bezpieczeństwa przez cały ten czas pozostawał na etacie Departamentu Personalnego Ministerstwa Obrony Narodowej.