The incident created an instant political uproar in Kiev that eventually forced Ukrainian President Petro Poroshenko to step in and defend his record on media rights.
Savik Shuster -- a 63-year-old Canadian citizen who was born in the Soviet Union and had previously worked for the US-funded Radio Liberty station -- accused Kiev's pro-Western leaders of being thin-skinned and unwilling to support free speech.
"The problem is that, as it turn out, this government does not tolerate any criticism," he said on his 3S.Tv satellite television channel.
The Organisation for Security and Cooperation in Europe's press freedom representative Dunja Mijatovic said the case raised "a number of concerns and questions" about Ukraine.
More From This Section
Shuster was told by the employment office today that his Ukrainian work permit was being revoked because he had failed to notify registration authorities that he was the subject of a disputed tax evasion claim.
He has produced his political talk show, now called "Shuster Live", for a number of years on various Ukrainian channels prior to launching his own channel.
Prior to moving to Ukraine, Shuster had developed a reputation in Russia for providing a venue for voices critical of the government.
The Kremlin's seizure of most media assets under President Vladimir Putin saw him blacklisted in Russia and forced to relocate to Kiev in 2005 -- the year Ukraine enjoyed its first pro-Western government.
But the most recent EU-backed leadership in Ukraine -- now riven by a pro-Moscow insurgency in the east -- has been criticised heavily for banning Russian movies and television programmes on political grounds.
Shuster's case created immediate controversy that saw Poroshenko step in and reaffirm his commitment to basic rights.