Her father Gerhard Stuerzebecher was a soldier in Adolf Hitler's army, the Wehrmacht. In 1945, he was interned in Austria in a Soviet prison camp.

Heubel was 10 years old at the time, and she and her mother never heard from him again.

“We were refugees — we had lost everything, but the worst part of it all was that we never knew what happened to him,” she sighed, her eyes fixated on a picture of her as a child sitting on her father's lap, a demure smile on her lips.

“I still think of him every day. He was a teacher back home, he did not like war and yet he had to fight in two world wars,” said the now elderly woman.

“To not know how he died and where he is buried… it's hard.”

1.3 million mysteries

Despite the passage of seven decades, many Germans are still searching for loved ones — soldiers and civilians — who vanished at the end of the war.

Their requests land in the office of the tracing service of the German Red Cross in Munich, created at the end of the conflict to determine the fate of some 20 million missing persons.

“At first, the number of cases tracked down was very high, but today there are about 1.3 million fates that we will never know,” said Thomas Huber, 59, the service's current director. 

It relies on German, Soviet and ex-East German archives to try to solve these riddles.

“It is particularly difficult to find dead soldiers in Soviet camps, for example, because their names were badly transcribed or their dates of birth were wrong,” said Christoph Raneberg, who runs the service's archives.

During World War II, some three million Germans were taken prisoner by the Red Army.

The Soviet authorities consistently claimed that around 10 percent of them died in the gulag, while others estimate that far more did not survive the camps.

The last survivors were able to return home in the 1950s, after Stalin's death.

Nearly 75 years after the end of the war, the service's staff still receives around 9,000 requests for information each year, “often from grandchildren who are interested in their family history”, Huber said.

Almost half of the applicants are rewarded with at least some information.

In some cases the results are extraordinary, as when in 2010 two brothers separated in 1945 were reunited after spending the Cold War on different sides of the Berlin Wall.

“Cases involving children who were lost or separated are always spectacular, but for us every case is important,” Huber said. 

Stephan Haidinger, 40, went hunting for traces of his grandfather last year.

“I was diagnosed with cancer and during the treatment, I thought a lot about my ancestors and realized that I did not know my grandfather,” said Haidinger, a shopkeeper in the Bavarian town of Glonn.

'Hope that one day…'

“We only knew that he was captured at the end of the war and interned in a camp but we didn't know why because he wasn't a soldier,” Haidinger said. 

The Red Cross took only four weeks to come up with answers.

“I learned that he had been denounced as a leader of a NSDAP (Nazi party) group and that he died in a concentration camp in 1946,” he said.

“It was shocking but I was relieved to have a response.”

He now knows that his grandfather was buried in a mass grave in northern Germany where he hopes to recover his remains.

It would be “a little like meeting him for the first time”, Haidinger said. 

But as time marches on and the last generation of survivors dies out, the Red Cross tracking service plans to close its doors by 2023.

“We now have all the existing archives — we won't find any new sources of information,” Huber said, promising nevertheless to work at full speed in the 
five remaining years. 

Heubel, for her part, saved all her correspondence with the Red Cross.

She confirms, showing one letter after the other, that her search for her father was in vain.  

However she refuses to give up.

“I cannot move on. Until I die, I will continue to look for him. I hope that one day someone will read his name and tell me, 'I knew him, this is what happened to him'.”