Fedor Konyukhov today arrived in Mooloolaba, north of Brisbane, 159 days and 14 hours after leaving Concon in Chile.
The previous solo and unassisted record for crossing the Pacific from east to west was 273 days, set by Briton Jim Shekhdar in 2001.
Mr Konyukhov is an Eastern Orthodox priest, an artist and well-known adventurer in his homeland.
“The trip was very successful, I was praying all the time, I didn't have any bad weather and as you can see I arrived safely,” he said.
Mr Konyukhov has trekked to the South Pole, twice climbed Mt Everest, walked three times to the North Pole, circumnavigated the globe by sailing boat and is the first Russian mountaineer to complete the Seven Summits challenge.
He is already planning his next adventure.
“I would like to fly around the world in a hot air balloon starting from Australia and finishing in Australia,” he said.
Russian and local television crews, the Russian ambassador, his support crew and hundreds of curious locals greeted him as he made landfall.
A hero’s welcome much like he is used to in Russia.
“He is Russian and his name in Russia is a brand and when you say 'Konyukhov' people think adventure,” said Russian NTV journalist Anton Volskiy.
Mr Konyukov set out from Chile on 22 December, paddling between 10 and 100 nautical miles a day during his 16800 kilometre journey.
Briton Peter Bird made the first east-west Pacific crossing in 1983 from San Francisco to Australia in 294 days.
He was stopped by the Great Barrier Reef in far-north Queensland and had to be picked up by boat.
Mr Shekhdar paddled from Ilo in Peru to North Stradbroke Island in 2001.
His record was mired in controversy after his boat sank just off the beach and he had to swim the last few metres to shore.
Mr Konyukhov stepped to shore in Australia.
