Feklisov var KGB-mann ved det sovjetiske konsulatet i New York City fra 1940 til 1946. Hans overordnede var Anatolij Jatskov (alias Jakovlev). Blant Feklisovs plikter inngikk rekruttering av potensielle spionasjeagenter fra rekkene til Det amerikanske kommunistparti (CPUSA= «Communist Party of the United States of America») og deres hemmelige støtteapparater.