Sen. Nigel Scullion said he enjoyed his night out in 1998 in St. Petersburg where, as a professional fisherman, he led an Australian delegation at a global fishing conference.
The escapade was first reported in Australian newspapers Tuesday, a week after the 51-year-old married senator was elected deputy leader of the conservative opposition National Party. He was first elected to Parliament in 2001.
"It was a terrific night," Scullion told Australian Broadcasting Corp. radio.
"If you ever get an offer to go drinking with Icelandic whalers and Canadian crab fishermen, take them up on it," he said.
"Two important lessons out of life from that: don't let anyone handcuff you to a post and make sure you always wear clean underwear," he added.
Media reported Scullion struggled to break free from the pole as a fight broke out between Russian sailors and other patrons. He fled the club partially clothed.
"Everybody has a colorful past," said Scullion, adding that he is not ashamed of his behavior.
Scullion is the latest Australian lawmaker to face recent scrutiny over a history in strip clubs.
Prime Minister Kevin Rudd, who was elected last month, made a public apology in August after media revelations that he had a drunken night in a New York strip club in 2003 when he was a senior opposition lawmaker.
More than 5.8 million people voted for Nicholas Maduro at the presidential election in Venezuela. This is more than a quarter of registered voters. Why did those people vote for the man, who, as Western media write, took Venezuela to the brink of collapse?
Putin's official spokesman Dmitry Peskov commented on remarks in the US media about failures in launching nuclear-capable missiles in Russia