I august 1946 dro Feklisov tilbake til Sovjetunionen Sent i 1940-årene ble han overført til "rezidentura"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 Aleksandr Fomin. Som KGB-"rezident" 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.