Kiev's mayor resigned from President Viktor Yanukovych's ruling Regions Party on Thursday in protest over the "bloodshed" that has claimed dozens of lives in the Ukrainian capital.