В связи с 80-ти летним юбилеем Вадим Костроменко был награжден почетным знаком Одессы «За заслуги перед городом».
27 cентября 2014 года по случаю 80-летия со дня рождения, за прославление города Одессы, за многолетний плодотворный творческий труд Почетным знаком Одесского городского головы «За заслуги перед городом» награжден заслуженный деятель искусств Украины кинорежиссер Вадим Костроменко.
Награду вручила директор департамента культуры и туризма Одесского городского совета Татьяна Маркова.