Dozens were hurt Saturday when a pro-Russia protest in Ukraine's eastern city of Kharkiv turned violent, with demonstrators trying to storm the local government building, an AFP reporter said.