Icebound by Andrea Pitzer is subtitled Shipwrecked at the Edge of the World and tells the story of sixteenth-century Dutch explorer William Barents and sixteen other men who on Barents' third polar exploration, lost their ship off the frozen coast of Nova Zembla, in what's now known as the Barents Sea. They spent the winter stranded and then the following summer set our to return to civilization, not on their still-stuck-in-the-ice vessel, but two small boats that would have to navigate icy and often frozen waters.
They went back over top of Nova Zembla, staying close to the shore and going down to Vaigach Island just off the coast of Russia and Barents, who was one of the older members of the voyage, died shortly after they started back. The crew had many harrowing episodes working their way through ice, often having to bring the boats up onto solid ground to avoid being crushed in the ice. They also had to deal with polar bears stalking them and in late July came across their first encounter with civilization, in the form of two ships with Russian sailors. The Russians gave them some food and then after they separated, the two boats came across the spoon-wart plant, high in vitamin C and a tremendous help in combating their rampant scurvy. It was still very rough going as they continued on, but they came across additional Russian sailors, trading gold coins they had for provisions. They sailed across 160 miles of open water, landing at Kanin Nos, then reached Kildin Island late August and were told that Dutch ships were at Kola (near Murmansk, Russia). There they reunited with someone who had set out with them on his own ship the prior year, and who brought the remaining crew back to Amsterdam, where they recounted their remarkable tale of survival.