Among the many Ukrainian flags in the crowd there were also flags of the far-right Svoboda and Right Sector groups. Both groups later denied that their supporters had been involved in the violence.
UPA members fought for Ukrainian independence in the war, but recognising their role is highly controversial, the BBC's David Stern reports from Kiev.
At times they were allied with the Nazis and are said to have carried out atrocities against civilians.