Родился в Санкт-Петербурге. Потомок Василия Велинского, стародубского городового атамана середины XVIII в. Окончил киевскую гимназию. Учился в Петербургском университете, дополнительно брал уроки музыки у композитора А. Н. Серова. Переехал в Киев, продолжил учёбу в Киевском университете.
В местном филармоническом товариществе проявил себя как инструменталист, певец, актёр. Стал одним из основателей киевского отделения Русского музыкального общества (с 1863 — член дирекции, 1872—1874 — музыкальный руководитель).
В 1863—1865 годах работал хормейстером и капельмейстером Итальянской оперы в Киеве.
В 1867 году поставил оперу «Наталка Полтавка» Н. В. Лысенко в городском театре.
В том же году вместе с антрепренёром и солистом Ф. Бергером основал Киевскую русскую оперу, до 1874 был её главным дирижёром. Долгое время гастролировал, в частности в Одессе.
В последний год жизни возглавил Харьковскую оперу.Умер в Харькове.Примечания Мистецтво України. Т.1: А-В : Енциклопедія / Редкол.: Відп.ред. А.В. Кудрицький. – Київ: Українська енциклопедія, 1995/ C/ 345 Усенко П.Г. ВІЛІНСЬКИЙ Василь Михайлович // Енциклопедія історії України : у 10 т. : [укр.] / редкол.: В. А. Смолій (голова) та ін. ; Інститут історії України НАН України. — К. : Наукова думка, 2003. — Т. 1 : А — В. — 688 с. : іл. — ISBN 966-00-0734-5.