Евгений Кузнецов возглавлял Ставропольскую администрацию в период с 1991 года по 1995-й. В конце июня 1995 после теракта в Буденновске ушел в отставку. Преемником Кузнецова стал Петр Марченко. Как прокомментировал депутат Думы Ставрополья, Кузнецов был «истинным производственником и сильным организатором». В сложное для страны время, первые годы правления Б. Ельцина, достойно справлялся с возложенными обязанностями.

Жизнь Евгения Кузнецова трагически оборвалась, когда ему было 67 лет, 3 ноября 2005 года он был насмерть сбит автомобилем городской Службы спасения.