Ukraine's National Security Service (SBU) said the 85-year-old who presided over the breakup of the Soviet Union was barred from entering the country for five years.
"For publicly backing the annexation of Crimea, Mikhail Gorbachev is banned from entering Ukraine for five years," the SBU said on Twitter.
SBU spokeswoman Olena Gitlyanska wrote on Facebook that Gorbachev had been barred "for state security reasons, particularly for his public backing of the military annexation of Crimea".
Russia formally annexed Crimea in March 2014 by a controversial referendum after sending special forces there to take over key institutions and military bases.
More From This Section
"I'm always with the free will of the people and most in Crimea wanted to be reunited with Russia," Gorbachev said in an interview with Britain's The Sunday Times.
Crimean residents overwhelmingly voted to join Russia in a referendum that has since only been recognised as legitimate by a handful of states such as Syria and North Korea.
The United States and the European Union condemned the move as a violation of Ukraine's territorial integrity and responded by unleashing sanctions against Russia.
Earlier this week Gorbachev, who backed the annexation of Crimea from the start, said that he had no plans to visit, commenting on suggestions that he could face a travel ban.
"Very well. I don't go there and won't be going there," he told state news agency RIA Novosti.