zbrodnia katyńska).

Po utworzeniu Ludowego Komisariatu Bezpieczeństwa Państwowego stanął na czele jego kontrwywiadu, następnie w 1946 roku, po utworzeniu Ministerstwa Bezpieczeństwa Państwowego MGB, pozostał na stanowisku szefa kontrwywiadu, czyli II Zarządu Głównego Ministerstwa Bezpieczeństwa Państwowego ZSRR. We wrześniu 1946 roku stanął na czele I Zarządu Głównego, wywiadu zagranicznego, funkcję sprawował do końca maja 1947 roku. W 1947 roku po przejęciu obowiązków wywiadu zagranicznego przez nowo utworzony Komitet Informacji, został zastępcą przewodniczącego KI Wiaczesława Mołotowa, nadal kierując wywiadem zagranicznym. W 1949 roku po odejściu Mołotowa ze stanowiska przewodniczącego KI i zastąpieniu go przez Andrieja Wyszynskiego, Fiedotow na krótko został jego zastępcą, parę miesięcy później zastąpił go Siergiej Sawczenko. Od lutego 1952 do 195 roku pozostawał w rezerwie MGB, następnie po likwidacji Ministerstwa Bezpieczeństwa Państwowego został przeniesiony do Ministerstwa Spraw Wewnętrznych, gdzie był członkiem kolegium. Następnie na początku marca 1953 r.