Ukrainian security forces on Tuesday threatened to take "grave actions" to calm the situation in Kiev if clashes with anti-government protestors do not end in the next two hours.