Petrozavodsk Mayor Galina Shirshina, the last independent mayor elected by the city's residents, was fired.