Один из наиболее ярких представителей нового поколения джаза. Выпускник джазового факультета Российской академии музыки им. Гнесиных по классу профессора А. Осейчука, лауреат премии Московской ассоциации джазовых журналистов «Джаз-Ухо-98» в номинации «Музыкант, заслуживающий более широкого признания».
В 1999 году был удостоен чести играть в Америке с Lionel Hampton Jazz Orchestra и с самим маэстро Лайонелом Хэмптоном.
Дебютировал в звукозаписи с эйсид-джазовым проектом V&F Project (диск фирмы Boheme Music). Гастролировал во многих странах, где играл с известными музыкантами, такими как – Льюис Нэш, Грэди Тэйт, Санти Дебриано, Билл Шарлап, Майк Эллис, Даниэль Морено, Слайд Хэмптон, Кенни Баррелл, Ким Назарян, Джей Эшби, Игорь Бутман и другими.
Участвует в самых известных фестивалях джазовой музыки Европы, России, Америки, Скандинавии, стран СНГ.
За последние пять лет Николай Винцкевич особенно ярко проявил себя как композитор. В альбомах Notes from Undergraund («Записки из подполья», Англия, 2002), Songs from the Black Earth («Песни черной земли») (Англия, 2007) – почти вся музыка написана им.
В 2009 году в Англии музыкант играл в составе квинтета с выдающимся cаксофонистом Эдом Джонсом и принимал участие в записи альбома Российско-американского проекта с такими музыкантами, как Марко Мендоза (бас-гитара), Джоуи Хередиа (ударные) и Ренато Нето (клавишные).
В 2009 году Английская компания Slam записала альбом Леонида и Николая Винцкевичей с Дж. Тейлором и K. Ридом.