Na današnji dan prije 13 godina (2012.) Karlovčanin je istrčao najhladniji maraton na svijetu za 6 sati 11 minuta i 22 sekunde. Bio je najstariji je, a u cilj je ušao deveti.
U svoju karijeru upisao je nevjerojatan pothvat jer je maraton na Sjevernom polu najzahtjevnija utrka na planetu. Trči se na temperaturi od -20 do -39 stupnjeva Celzijevih. Na ruti dugačkoj 42 km natjecalo se 35 muškaraca i 5 žena, a Starešinić je bio najstariji natjecatelj, na cilj je stigao deveti u svojoj kategoriji. Pobijedio Britanac Andrew Murray maraton je istrčao u vremenu 4:17,8.
Vlado Starešinić je jedan od rijetkih maratonaca koji je trčao na svih sedam kontinenata i prvi je Hrvat kojemu je to uspjelo. Prije 16 godina je obolio od artritisa, a 8 godina prije u sudaru je teško ozlijedio kralježnicu. Unatoč lošim prognozama, nije prestao trčati. Portal 3sporta je 2021. objavio veliki intervju s Vladom, a zanimljivo je da je on jedini Hrvat maratonac s područja bivše Jugoslavije koji je otrčao maraton na svim kontinentima i oba pola, Južnom i Sjevernom.
