Bakgrunden till upploppet var att parlamentet under måndagen vid en första behandling antog en grundlagsändring som skapar ökad decentralisering.
Enligt RT finns uppgifter om att "minst fem" poliser har dödats i tumultet. Ukrainas nationalgarde uppger att ett femtiotal personer har skadats.
Polisen försökte skingra folkmassan med hjälp av tårgas och rökbomber. Mobben svarade då med att gå till attack med påkar.
Filmklipp som publiceras på nätet visar hur någon kastar någon form av handgranat mot kravallpolisen.
Den omdebatterade lagändringen innebär att utbrytarrepublikerna i Donbass i östra Ukraina får ett ökat officiellt självbestämmande. Förslaget måste klara ytterligare en omröstning i parlamentet för att gå igenom.