Russia warned on Monday that failure to halt the escalating unrest in Ukraine would threaten peace across Europe, and accused Ukrainian ultra-nationalists of rights violations on a "mass scale".