The Government Inspector
En 1953, Solomine intègre l'École supérieure d'art dramatique Mikhaïl Chtchepkine à Moscou. Il commence sa carrière de comédien en 1957 à Moscou au Théâtre Maly () d'abord dans les petits rôles, mais se fait rapidement remarquer. Il brille dans le rôle de Khlestakov dans la pièce de Nicolas Gogol "Le Revizor" en 1966.