How bad was the eastern front?

In the TV series Hogan's Heroes, the gravest threat made was to send a soldier to the Eastern Front (fighting in the Soviet Union). So, how bad was it there? Four million German soldiers were killed or missing in action during the campaign.