На своем трудовом пути В. Н. Гребенюк прошел по всем ступеням врачебной и научной иерархии от клинического ординатора до заведующего отделением детской дерматологии и заместителя директора по лечебной работе Центрального кожно-венерологического института.
После окончания в 1965 г. Донецкого медицинского института Владислав Николаевич проработал 6 лет в практическом здравоохранении и 28 лет — в Центральном кожно-венерологическом институте Минздрава нашей страны.
Кандидатская "Материалы по изучению рецидивирующего герпеса" (1975) и докторская "Рецидивирующий генитальный герпес. Клиника, особенности иммунореактивности, лечение" (1983) диссертации В. Н. Гребенюка были посвящены углубленному изучению актуального и по настоящее время заболевания — рецидивирующего генитального герпеса. За разработку и внедрение в практику комплекса средств и методов лечения и профилактики герпесвирусных заболеваний В. Н. Гребенюку присуждена премия Совета Министров СССР (1984).
В. Н. Гребенюк — автор более 180 печатных работ, 5 изобретений, соавтор разделов в 5 монографиях. . Большое внимание В. Н. Гребенюк со своими сотрудниками и учениками уделял разработке проблем детской дерматологии, в частности, вопросов клиники, патогенеза и лечения заболеваний кожи у детей — атопического дерматита, склеродермии, гнездного облысения, герпетиформного дерматита Дюринга, а также их профилактике и реабилитации. Под его руководством защищено 13 кандидатских диссертаций. В результате проведенных исследований были усовершенствованы и предложены новые методы диагностики и лечения дерматозов в детском возрасте, которые внедрены в практику здравоохранения.
В. Н. Гребенюку присвоено почетное звание "Заслуженный врач Российской Федерации", он награжден медалями "Ветеран труда" и "В память 850-летия Москвы", значком "Отличнику здравоохранения".