Angry protesters staged a demonstration outside Kiev's parliament on Monday evening to demand the resignation of the Ukrainian interior minister and the head of the state security service.
The protesters believe that officials failed to follow through with their announced "anti-terrorist" operation against armed pro-Russian separatists stationed in the country's eastern province.
One protester shouted "Glory to Ukraine, glory to the nation, death to the enemies."
Ukraine's curiously named Internet Party has come up with an offbeat campaign gimmick to lure voters - dressing as Star Wars characters.
Tensions remain high in eastern Ukraine after at least three died in a day of shooting during what was supposed to be an Easter truce.
In an exclusive interview with NBC News, the Ukrainian Prime Minister warns of the dangers of unchecked Russian expansion and aggression.