Gouzenko døde av et hjerteinfarkt i Mississauga. Hans grav ble i utgangspunktet ikke merket med noe navn. Hans kone døde i september 2001 og ble gravlagt ved siden av ektemannen. Det var først i 2002 at familien fikk satt opp en gravstein.