Após a morte de Stalin, Cherkassky descobriu que a sua origem familiar é uma pequena cidade de Shpola no centro da Ucrânia e que ele tem alguns familiares nos Estados Unidos. O seu pai foi director de tipografia após a revolução e mais tarde serviu como assistente do Comissário da Justiça do Povo.