Feoktistov je bio prvi civilni astronaut u bivšem Sovjetskom Savezu, s obzirom na to da su svi prethodni bili pripadnici vojske.
On je bio jedan od troje astronauta koji su se vinuli u kosmos prvim svemirskim brodom "Vashod", 12. oktobra 1964. godine. To je bila prva posada koja je putovala bez astronautskih odjela, prenosi agencija Itar-Tass.
Politbiro se, navodno, protivio njegovom učešću u toj prvoj grupnoj kosmičkoj misiji pošto nije bio član Komunističke partije.
Feoktisov je do 1990. godine učestvovao u konstrukciji svemirskih letjelica kao što su Sojuz, Progres i Mir.
Ulica i škola u njegovom rodnom mjestu Voronježu, kao i krater na tamnoj strani Mjeseca, nose Feoktistovo ime.
On je kritikovao ideju slanja letjelica sa posadom na druge planete, ocjenjujući da je to "glupo" bacanje novca.