W 1954 w stopniu pułkownika był delegowany na Węgry, jako I zastępca przedstawiciela KGB ZSRR. W tym czasie blisko współpracował z Jurijem Andropowem, który był ambasadorem ZSRR na Węgrzech. W czasie powstania na Węgrzech został ciężko ranny, w następstwie czego długo leczył się we lwowskich i moskiewskich szpitalach. W 1956 został szefem wydziału II Głównego Zarządu KGB Rady Ministrów ZSRR, który zajmował się pracą kontrwywiadowczą w strukturach antyradzieckich organizacji emigracyjnych. W 1959 został szefem oddziału kontrwywiadu. Od 1962 do listopada 1969 kieruje utworzoną z jego inicjatywy służbą kontrwywiadu zagranicznego.