Как известно, Владимир Сальдо является полным кавалером ордена “За заслуги”: в 1999 году он был награжден орденом “За заслуги” ІІІ степени, в 2006 году — орденом “За заслуги” ІІ степени.
В 2011 году “за значительный личный вклад в становление независимости Украины, утверждение ее суверенитета и международного авторитета, заслуги в государствообразующей, социально-экономической, научно-технической, культурно-образовательной деятельности, добросовестное и безупречное служение Украинскому народу” Президент Украины наградил Херсонского мэра орденом “За заслуги” І степени.
На праздновании Дня города Владимир Сальдо несколько раз менял наряды. Утром он появился в костюме, галстуке и бескозырке, а уже в обед его можно было увидеть с тем самым орденом. Вечером городской голова был вообще без галстука – видимо, так проще петь и танцевать. Почему свой орден “За заслуги” ІІІ степени не носит Николай Костяк – остается тайной.