In his youth Stoltenberg became heavily involved in the organization of Hungarian refugees fleeing the invading Soviet Army in 1956. In one particular situation, evacuating refugees by boat in the middle of the night, he jumped into the strong currents, risking his own life to save one of the boats. One of the other rescuers, future famous American journalist Barry Farber called this the greatest act of courage he has ever seen in his life. Stoltenberg himself kept the story a secret, until Farber in December 2006 revealed it on the Norwegian talk-show "Først &amp; sist".