Евгений Мелёхин имеет более 17 лет опыта работы в сфере образования, в том числе на руководящих должностях. С 2008 года он работал в системе образования Ненецкого автономного округа, где прошёл путь от специалиста муниципального органа управления образованием до заместителя руководителя департамента образования, культуры и спорта. В разные годы также занимал руководящие должности в образовательных организациях.
С октября 2024 года Евгений Мелёхин занимал должность заместителя министра образования Архангельской области. В этой должности он курировал вопросы инфраструктурного развития отрасли, включая строительство, капитальный ремонт, материально-техническое оснащение и антитеррористическую защищённость образовательных организаций, а также цифровизацию образования, развитие системы среднего профессионального образования и реализацию национальных проектов.
В этот период в регионе были завершены важные инфраструктурные проекты, включая ввод в эксплуатацию школы №95 в Архангельске и школы в посёлке Катунино Приморского округа. Также продолжена работа по развитию системы среднего профессионального образования: на базе Архангельского техникума судостроения и машиностроения создан образовательный кластер в сфере машиностроения.
— Для меня большая ответственность продолжить работу в команде губернатора Архангельской области и вместе с коллегами решать задачи, которые сегодня стоят перед региональной системой образования, — отметил Евгений Мелёхин. — В числе ключевых приоритетов — создание современных условий для обучения детей, развитие кадрового потенциала, повышение качества образования, укрепление системы среднего профессионального образования и реализация национальных проектов. Важно, чтобы вся наша работа приводила к развитию образовательных организаций и расширению возможностей для каждого ребёнка получить качественное образование.