Hundreds of Ukrainian far-right nationalists rallied outside the parliament building in Kiev Thursday night, smashing windows and demanding the interior minister's resignation, days after police shot dead one of their leaders.