Pussy Riot and Ukrainian writer Yuriy Andrukhovych have received a prestigious award for their contribution to the fight for independence and democratization.