Roman Starovoit, 53, was fired after barely a year in the job, purportedly in connection with a corruption probe in the region he once ran.
