Самым значимым фильмом в жизни Соломина стал сериал о Шерлоке Хомсе, экранизированный по известной книге Артура Конана Дойла. Еще в самом начале съемок сериала у Виталия не заладились отношения с исполнителем главной роли Василием Ливановым. Оба актера отличались упертостью характера и у них было разное видение сцен, в связи с чем между ними часто были разногласия. В дальнейшем коллеги по съемочной площадке наладили отношения, а позже сдружились и поддерживали теплые отношения на протяжении долгих лет.