Fēlikss uzaudzis Krievijā, Rietumsibīrijas pilsētā Omskā, krievu ģimenē. Fēliksa tēvs bijis VDK darbinieks, savulaik strādājis Rīgā, kur arī piedzimis Fēlikss. Drīz pēc dēla piedzimšanas tēvs aizsūtīts strādāt uz Omsku, viņam uz jauno darba un dzīves vietu sekojusi arī ģimene – sieva ar nesen dzimušo dēlēnu.

Fēliksa tēvs bijis despotisks cilvēks, savu dēlu nosaucis par godu čekas izveidotājam Feliksam Dzeržinskim, kura portrets un krūšutēli ceļojuši līdzi no pilsētas uz pilsētu, no dzīvokļa uz dzīvokli, kur vien viņš apmeties. Dēlu audzinājis atbilstoši savai izpratnei par to, kādam jābūt īstenam padomju vīrietim – drosmīgam, bezbailīgam, nežēlīgam, vienmēr gatavam cīņai ar valsts ienaidniekiem... Lai sasniegtu vēlamo rezultātu, nav kautrējies izmantot arī fizisku spēku. No tēva despotisma cietis ne tikai Fēlikss, bet arī viņa māte – klusa, iebiedēta un nelaimīga sieviete, kuru no pazemojumiem nav glābusi arī viņas bezierunu paklausība vīram.