V.Solominas gimė 1941 metais Čitoje. 1963 metais jis baigė Ščepkino teatro mokyklą, dirbo Maskvos teatruose. Jis sukūrė pagrindinius vaidmenis daugelyje spektaklių, tarp jų - "Dėdėje Vanioje", "Krečinskio vedybose".

Kine V.Solominas debiutavo 1963 metais. Jo kuriami charakteriai visada patraukdavo humoru ir žavesiu. Ypač didelį populiarumą jam pelnė daktaro Vatsono vaidmuo televizijos filme "Šerloko Holmso ir daktaro Vatsono nuotykiai". Žiūrovai jį taip pat įsidėmėjo juostose "Moterys", "Vyresnioji sesuo", "Žiemos vyšnia", "Testai tikriems vyrams".