Reddit reviews Long Walk: The True Story of a Trek to Freedom

The long walk by Slavomir Rawicz

A polish officer captured during WWII and sent to the gulag, escaped and walked over thousands of miles by foot--out of Siberia, through China, the Gobi Desert, Tibet, and over the Himalayas to British India

It's a much easier read that the Gulag Archipelago, although there's some controversy over how accurate it is because he rejoined the war and didn't survive.

The Long Walk

Skeletons on the Zahara

Both non-fiction stories of survival that I thought were incredible.

Also, not strictly survival but very good non-fiction adventure reads in the same vein are A Man's Life and The Hard Way by Mark Jenkins.

Along the same lines, but not mentioned: The Way Back
Based on the true story told in the novel: The Long Walk: The True Story of a Trek to Freedom