Arnold Schwarzenegger with Mikhail Gorbachev (right) and his daughter, Irina Virganskaya (left).Photo: Dave Benett/G80/Getty

Irina Virganskaya, Arnold Schwarzenegger and Former Soviet leader Mikhail Gorbachev attend the Gorby 80 Gala at the Royal Albert Hall on March 30, 2011 in London, England. The concert is to celebrate the 80th birthday of the former Soviet leader Mikhail Gorbachev.

Former California Gov.Arnold Schwarzeneggershared kind words aboutMikhail Gorbachevfollowing the Soviet Union leader’sdeath on Tuesday at the age of 91.

“There’s an old saying, ‘Never meet your heroes.’ I think that’s some of the worst advice I’ve ever heard,” Schwarzeneggerwrote on InstagramTuesday. “Mikhail Gorbachev was one of my heroes, and it was an honor and a joy to meet him.”

Ultimately, Gorbachev’s plan to reform the USSR unintentionally brought an end to the communist nation and forced him to step down as a world leader.

“Imagine rising to the very top of any organization, and then having the wisdom AND the courage to look around and say, ‘This doesn’t work for the people, someone has to fix it. If not me, who? If not now, when?'” Schwarzenegger said.

He continued: “Mikhail Gorbachev did exactly that in the old Soviet Union. He will be remembered for all time as a hero who dismantled the communist system despite what it meant for his own power.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer.

The former governor noted that “he belongs to history now,” and offered an optimistic outlook that Gorbachev is likely “overjoyed” to be reunited with his late wife,Raisa Gorbachev, who died in 1999.

Schwarzenegger’s tribute ended with a call for others to live like Gorbachev: “When you see a chance to make an impact, to leave a better world for the next generation, I hope you’ll think about Gorbachev and ask yourself, ‘If not me, who? If not now, when?’ I know I will.”

source: people.com