2002 года состоялась закладка именной Звезды Валерия Ободзинского в Москве на «Площади Звёзд» у ГЦКЗ «Россия».
В 2009 году в Одессе образован Клуб ретро-эстрады имени Валерия Ободзинского.
8 сентября 2009 года в Одессе на улице Дворянской (Петра Великого), дом № 33 в память об артисте открыта мемориальная доска. Церемонию открыл неоднократно выступавший с В. Ободзинским на одной сцене Народный артист Украины Михаил Бакальчук.
1 июня в Донецке на здании Донецкой областной филармонии была открыта памятная мемориальная доска (Валерий Ободзинский работал в филармонии с 1967 по 1972 год).
