Mit Blick auf die ersten Monate des russischen Angriffskriegs sagte er dem Magazin "Stern", damals sei ein Ausnahmezustand gewesen. Oft habe er sehr impulsiv agieren müssen, um die Deutschen dazu zu bewegen, seinem Land zu helfen. Er habe nicht immer wohlüberlegte Worte finden können. Melnyk war von 2015 bis 2022 Botschafter in Deutschland. Mit scharfer Kritik etwa an zu zögerlichen Waffenlieferungen eckte er oft an. Altbundeskanzler Scholz bezeichnete er einmal als "beleidigte Leberwurst".