Владимир Нестеренко — один из ярких представителей московской джазовой сцены, виртуозно владеющий фортепиано, органом и флейтой. Свой путь в профессиональном джазе он начал ещё во время учёбы в Российской академии музыки имени Гнесиных, где его наставниками были выдающиеся педагоги — профессор Владимир Кудря (флейта) и Игорь Бриль (фортепиано).
С 2003 года Владимир сам передаёт знания следующим поколениям музыкантов, преподавая в родной академии, а также в Институте Современного Искусства. В 2005 году он прошёл стажировку в рамках программы «Открытый Мир» на базе Института Телониуса Монка в Нью-Йорке.
Нестеренко — участник многочисленных джазовых фестивалей (и в качестве сайдмена, и как лидер собственных составов): среди них именитые «Джаз в саду Эрмитаж», «Усадьба Jazz», «Jazz May», «Джаз на Байкале», «Свинг Белых Ночей», «Архангельск Джаз» и другие). Он сотрудничал со многими зарубежными артистами первой величины: это, например, Грегори Портер, Дидье Локвуд, Фрэнк Лэйси, Збигнев Намысловский, Майлс Гриффит, Пётр Войташик, Стив Слейгл, Аллан Харрис, Джей Ди Уолтер, Джо Форд, Ив Корнелиус и так далее. Среди его отечественных коллег — ключевые музыканты старшего поколения (Игорь Бутман, Даниил Крамер, Александр Осейчук, Герман Лукьянов, Владимир Чекасин и многие другие).
Владимир Нестеренко представил на фестивалях ряд программ-посвящений, благодаря которым аудитория смогла глубже познакомиться с наследием таких джазовых легенд, как Чарлз Мингус, Джимми Смит и Билл Эванс.
Кроме того, в его творческом арсенале есть программа «Джазовые диалоги с духовым органом», с успехом прошедшая в Пензе, Мурманске, Москве, Челябинске и Архангельске. Именно Нестеренко стал первым российским музыкантом, сделавшим органное трио своим основным форматом. Он выпустил два альбома с авторской музыкой: «ZeliБоп» (2009) и «Органология» (2012) — первый в советско-российской дискографии альбом, записанный в формате органного трио.