V. Prudnikoffa rozpoczęła się w chórze chłopięco-młodzieżowym "Ąžuoliukas", kiedy to słynny założyciel i dyrygent chóru Herman Perelstein wybrał utalentowanego chłopca do swojego nowo utworzonego zespołu. Po ukończeniu ówczesnego Litewskiego Konserwatorium Państwowego w 1979 roku, Prudnikov zaczął śpiewać w Litewskim Narodowym Teatrze Opery i Baletu, aw 1981 roku został laureatem Międzynarodowego Konkursu Marii Callas w Atenach. Jednak prawdziwe uznanie przyszło, gdy zaśpiewał rolę Borysa w operze Borysa Godunowa Musorgskiego, z którą wystąpił w operach w Petersburgu, Nowym Jorku, na Polach Elizejskich w Paryżu, a także we włoskich i japońskich operach. Później Prudnikow był regularnie zapraszany do śpiewania we Francji, Włoszech, Hiszpanii, Wielkiej Brytanii, Niemczech, Finlandii, Norwegii, Holandii, USA, Japonii i innych krajach, a także brał udział w międzynarodowych festiwalach muzycznych.

 

W ciągu swojego życia Prudnikow wykonał około 80 głównych ról operowych, a także podobną liczbę dzieł kantatowych i oratoryjnych. Wśród najwybitniejszych ról stworzonych przez V. Prudnikova znajdują się Mefistofeles w Fauście Ch. Gounoda, Król Filip w Don Carlo Verdiego, Borys Godunow i Pimen w Borysie Godunowie Musorgskiego i wiele innych.

 

V. Prudnikow jest również uwielbianym pedagogiem, profesorem Litewskiej Akademii Muzyki i Teatru, od 1992 r. kierownikiem Wydziału Śpiewu. W 1996 r. śpiewak został odznaczony Orderem Wielkiego Księcia Litewskiego Giedymina III stopnia, a w 1997 r. otrzymał Litewską Nagrodę Narodową w dziedzinie kultury i sztuki.