I august 1946 dro Feklisov tilbake til Sovjetunionen. Sent i 1940-årene ble han overført til en i London. Senere ble han overført tilbake til USA og ble «rezident» i Washington D.C., dvs KGBs stasjonssjef, fra 1960 til 1964. Hans dekknavn den gang var . Som KGB- var det Feklisov (Fomin) som foreslo det som ble grunnlaget for løsningen av Cubakrisen, nemlig at russerne fjernet rakettene sine fra Cuba mot at USA lovde aldri å invadere landet.