We wrześniu 1952 roku przyjechał do Warszawy, aby przejąć od polskiego kontrwywiadu bardzo ważnego szpiega Harry’ego Houghtona, który był wówczas prowadzony przez Wydział II Departamentu I MBP pod ps. „Miron”. Ponieważ Houghton wracał do Wielkiej Brytanii, miał go przejąć polski wywiad zagraniczny (Departament VII MBP). Podjęto decyzję o jego przejęciu przez wywiad radziecki (lecz pod polską flagą), oficerem prowadzącym został Fieklisow, Harry Houghton otrzymał nowy pseudonim „Szach”.
Po likwidacji MGB (1953) i przejęciu jego obowiązków przez Ministerstwo Spraw Wewnętrznych, 25 czerwca został tam skierowany na stanowisko zastępcy głównego doradcy MWD ds. wywiadu w Czechosłowacji. Rok po utworzeniu Komitetu Bezpieczeństwa Państwowego w 1954, w grudniu 1955, został szefem I Wydziału (wywiad przeciwko USA) Pierwszego Zarządu Głównego KGB.
W sierpniu 1960 został wysłany do pełnienia służby jako rezydent Pierwszego Zarządu Głównego Komitetu Bezpieczeństwa Państwowego w składzie misji dyplomatycznej w Waszyngtonie, przebywał tam do 1964.
Po powrocie do kraju pracował w Pierwszym Zarządzie Głównym jako wyższy oficer centrali. W 1968 roku został zastępcą komendanta Szkoły nr 101 Pierwszego Zarządu Głównego Komitetu Bezpieczeństwa Państwowego.