"This is going to be Luzhkov’s first visit to Ukraine since the ban on his entry of Ukraine was lifted," he said.
Luzhkov confirmed in early June that he was free to visit Ukraine now. "We talked recently with President Viktor Yanukovych, who assured me that I am no longer a persona non grata," Luzhkov told Interfax then.
The Moscow mayor said in Sevastopol on May 11 2008 that Sevastopol, as a Soviet and Russian naval base, had never been handed over to Ukraine and must be returned to Russia. In response, the Ukrainian National Security Service denied entry of Ukraine to Luzhkov, while the then president, Viktor Yuschenko, condemned his statement.