I ett tal på söndagen lovade Mokhnytsky parlamentet att "skipa rättvisa" och att starta mordutredningar om samtliga upprorsmän och demonstranter som fått sätta livet till under statskuppen.
Enligt en överenskommelse med EU och USA ska mord på myndighetspersonal, poliser och personer som under upproret var lojala till den tidigare regeringen däremot inte utredas.
Ukrainas tidigare president Viktor Janukovytj uppgav under gårdagen att 200 partilokaler tillhörande hans parti har bränts ner och att partimedlemmar förföljs av den nya statsledningen.