The first HCNM, Max van der Stoel, was involved with inter-ethnic tensions in Ukraine between a substantial Russian minority and the Ukraine government from 1994 to 2001.
The HCNM was invited to the Ukraine by the government in February 1994.