Орден учреждён Указом Президента Украины № 870/96 от 22 сентября 1996 года для отличия граждан за выдающиеся достижения в экономической, научной, социально-культурной, военной, государственной, общественной и других сферах общественной деятельности на благо Украины. Стал преемником Почётного знака отличия Президента Украины - первой награды независимой Украины, учрежденной 18 августа 1992 года Президентом Украины Л.М. Кравчуком к 1-й годовщине независимости Украины. Учитывая мировой и отечественный наградной опыт, знак был трансформирован в орден "За заслуги" трех степеней, что значительно расширило сферу его применения. В.С. Черномырдин награжден орденом 17 июня 2009 года за вклад в развитие украинско-российских отношений, многолетнюю дипломатическую деятельность.