Andrei elas lapsena mõne aasta Prahas, kus tema vanemad töötasid. Perekond oli täiesti ateistlik. Vanema klassi õpilasena andis Andrei välja ajalehte Ateist.