Andruščenkův praotec zemřel na následky ukrajinského stalinského hladomoru. Jeho syn se následně v 14 letech přestěhoval do Leningradu. Staral se o něj generálplukovník sovětské KGB Semjon Kuzmič Cvigun, který se později pro malého Nikolaje stal prakticky kmotrem.