Владимир Нестеренко известен российским, и не только, ценителям джаза как один из сильнейших джазо-вых пианистов России, помимо этого профессионально владеющий вторым инструментом – флейтой, и практически единственный джазовый органист в стране. В 2005г. проходил стажировку в New School University (New York) под руководством джазовых мастеров Jimmy Heath, Hal Crook, Kenny Werner и др. Владимир выступал и гастролировал с такими зарубежными музыкантами, как Didier Lockwood, Clark Terry, Zbygnew Namyslowsky, Piotr Wojtasik, Steve Slagle, Miles Griffith, Frank Lacy, Craig Handy, Ron Afiff, Kim Plainfield, Gregory Porter, Michael Schiefel, James Zollar. Кроме того, в его послужном списке – сотрудничество с россиянами и экс-россиянами Валерием Пономарёвым, Игорем Бутманом, Даниилом Крамером, Германом Лукьяновым, Владимиром Чекасиным, Сергеем Пронем, Александром Фишером, Александром Осейчуком (в составе ансамбля "Зелёная Волна"). Осенью 2012 года трио В.Нестеренко выпустило первый в российской дискографии диск органного джазового трио "Органология". Владимир неоднократно выступал в джаз-клубе EverJazz в составе различных музыкальных коллективов. 
Нестеренко принимал участие во многих джазовых фестивалях, среди которых Международный джазовый фестиваль, посвященный памяти Уиллиса Коновера (Москва, 2001, с сольным проектом) и вокальный фес-тиваль ''Jazz Voices'' (2001 и 2004 гг., в составе квартета Михаэля Шиффеля (Германия). Владимир регуляр-но появляется и на одном из самых авторитетных международных джазовых фестивалей страны. "Джаз в саду Эрмитаж".  В 2002 году здесь выступил секстет Владимира Нестеренко с программой, посвященной 80-летию Чарлза Мингуса и получившей широкий и весьма благожелательный отклик в прессе. В 2003 году Нестеренко выступал на "Эрмитаже" в проекте Анны Бутурлиной “Посвящение Нату Кингу Коулу”, в 2004-м – в совместном проекте с известным екатеринбургским трубачом Сергеем Пронем, в 2005-м – в квартете легендарного польского саксофониста Збигнева Намысловского и, наконец, в 2007-м - с собственным квар-тетом и приглашённым специальным гостем, польским трубачом Петром Войташиком.
Творческое кредо Владимира: с одной стороны – постоянный поиск новых, нестандартных идей и музы-кальных решений, с другой – глубочайшее уважение к джазовым “корням”, опора на богатейшие традиции джаза и академической музыки.