Евгений Павлович родился в 1928 г. в городе Бузулуке (Россия). С 1953 г. жил и работал в Узбекистане. Окончил живописное отделение Республиканского художественного училища, а в 1960 г. - отделение станковой живописи Ташкентского театрально-художественного института. В течение многих лет преподавал живопись в этих учебных заведениях, в также в Республиканском художественном интернате для одаренных детей в Ташкенте. Кавалер ордена «Дустлик», Мельникову также присвоено звание народного художника Узбекистана. Кроме этого, он автор многочисленных поэтических произведений, участник республиканских и международных выставок. Его произведения находятся в музейных собраниях Узбекистана, а также в галереях и частных собраниях США, Англии, Франции, России, Германии, Малайзии, Бельгии, Швеции, Швейцарии, Греции, Израиля, Турции, Ливана, Голландии. Художник скончался в Ташкенте 26 сентября 2010 г. после продолжительной болезни.

Творчество Евгения Мельникова означало приход новых явлений в искусстве Узбекистана. Его работы привлекают внимание внутренней силой, жизненной образностью и выразительностью живописно-пластических и сложнокомпозиционных решений. Произведения пронизаны стремлением художника достигнуть возвышенных человеческих идеалов, утверждающих красоту наперекор противоречиям XX столетия. Благодаря этому зрители проникают своими мыслями и чувствами в изысканный поэтический мир художника. На небольшой выставке в Центре национальных искусств представлена лишь малая часть того огромного культурного наследия, оставленного мастером.

Мощная жизнеутверждающая сила творчества Евгения Мельникова наряду с высокими этическими и эстетическими идеалами создает непреходящую ценность его работ и обеспечивает Евгению Мельникову то место, которое он занимает в истории искусства Узбекистана.