I 1945 fikk Gouzenko høre at han skulle sendes tilbake til Sovjetunionen sammen med familien sin. Han var misfornøyd med livet og politikken i hjemlandet, og ville heller bosette seg i Vesten. Han gikk først til Royal Canadian Mounted Police (RCMP), men de nektet å tro på historien hans. Han gikk deretter til avisen , men redaktøren var ikke interessert, og foreslo at han gikk til det canadiske justisdepartementet, men der var det ingen da han kom.