The Russian Foreign Ministry on Monday strongly criticised the new Ukrainian leadership, saying it used dictatorial methods and discriminated against ethnic Russians.