Жить они стали в доме родителей Натальи, а работали в Малом театре. Однако молодой муж оказался слишком ревнив, а жена слишком свободолюбива. Однажды Виталию даже пришлось демонстрировать свои боксерские навыки, которые он приобрел в детстве в Чите, когда посещал спортивную секцию. Увидев, как Наталью провожает на улице какой-то кавказец, Соломин подскочил к ним и отправил в нокаут незадачливого ухажера. Но спокойствия в их семью это не принесло.
Вскоре молодые переехали от родителей в кооперативную квартиру. В то время Наталья уже начала сниматься в кино и записала на свой счет несколько ролей в фильмах: «Иоланта» (1964; главная роль – Иоланта), «Царская невеста» (1965; Любаша), «Лебедев против Лебедева» (1966; Ира). Естественно, на волне этой популярности у молодой актрисы появились поклонники, которые буквально не давали покоя Соломину. В конце концов, он обвинил жену в том, что она изменяет ему с одним известным театральным режиссером, а Наталья в ответ заявила, что муж слишком крепко дружит с актрисой Викторией Лепко (актриса Малого театра и пани Каролинка из телевизионного «Кабачка «13 стульев»).
Соломин ушел из дома, забрав с собой лишь белье, уместившееся в небольшой чемоданчик. О кооперативной квартире, в которую вложил солидную сумму денег, он даже не вспомнил. Сначала он жил у тещи своего двоюродного брата, а потом получил комнату в общежитии.
Что касается Натальи Рудной, то она вышла замуж за режиссера Андрея Смирнова и сыграла главную роль в его фильме «Осень». Но этот брак тоже просуществует недолго.
Между тем Соломин дал себе слово забыть на время о женщинах и с головой погрузился в работу, благо ее у него тогда было много. Помимо спектаклей, он активно снимался в кино, записав на свой счет роли в фильмах: «Старшая сестра» (1967; главная роль – Кирилл), «Бабье царство» (Костя Лубенцов), «Крепкий орешек» (главная роль – Иван Родионович Грозных), «Происшествие, которого никто не заметил» (Анатолий) (все – 1968). А в 1969 году он встретил девушку, которой суждено будет стать его новой супругой. Звали ее Мария Леонидова (1949).
Она училась в Мухинском училище в Ленинграде, и однажды к ней прямо на улице подошла ассистентка режиссера Петра Тодоровского с Одесской киностудии. Она пригласила ее на пробы фильма «Городской романс». Мария пришла, и ее сразу утвердили. А вот с ее киношными возлюбленными пришлось повозиться. Сначала им был Виталий Соломин, но затем не менее убедительно в этой роли выглядел и другой претендент – Евгений Киндинов.
Самой Марии хотелось сниматься с Соломиным, о чем она и сказала режиссеру, когда тот ее об этом спросил (Виталий понравился ей по фильму «Женщины»). С ними и начали снимать картину. Однако потом произошло неожиданное. Юной актрисой внезапно увлеклись как Соломин, так и режиссер фильма Тодоровский. Причем Соломин делал это весьма активно: он стал водить ее в театры, а в начале каждого съемочного дня преподносил коробку шоколадных конфет. В итоге, чтобы убрать конкурента, Тодоровский пошел на решительный шаг – он открепил Соломина от фильма и вместо него взял Киндинова. Причем Соломину режиссер сообщил это не лично, а прислал ему… записку. Это было настоящим оскорблением, после которого актер не мог бы переступить порога съемочной площадки, даже если бы его снова позвали.
После ухода Соломина Тодоровский почувствовал себя королем и уже сам стал оказывать молодой актрисе знаки внимания. Благо, что и она была не против этого – он ей сильно понравился. По ее же словам:
«Я была увлечена Тодоровским. Говорят, что я не была одинока: он человек такого бесконечного обаяния… Я сидела в номере у Тодоровского, смотрела на него собачьими глазами, а он играл на гитаре. Это были абсолютно чистые отношения: Петр Ефимович был влюблен, как любой режиссер, в актрису, которую он снимает, – без этого невозможно ничего…»
Но вскоре на горизонте Марии вновь «нарисовался» Соломин. Как гласит легенда, однажды в метро с ним случайно встретился звукооператор фильма и спросил напрямик: «Ну что же вы Машу совсем забыли?» Он тогда снимался в родной Чите в фильме «Даурия», но нашел время для того, чтобы вылететь в Одессу.
Вспоминает М. Соломина: «Однажды я шла по Дерибасовской с авоськой в руке и вдруг вижу – передо мной Виталий. Хотя я прекрасно знала, что он должен быть в Чите. Оказалось, прилетел буквально на полтора дня…
Я не сразу в Виталия влюбилась. Но меня, совершенно неискушенного тогда ребенка, поразило, как шикарно он за мной ухаживал. Я вообще очень задержалась в своем развитии. Как потом выяснилось, это сослужило мне большую службу и стало основным плюсом для меня как для кандидатки в его жены. Я была очень наивная, чистая: в свои 20 лет выглядела не больше чем на 16. Меня не пускали в рестораны, мне очень долго не продавали спиртное…»
Летом 70-го в Одессе началась эпидемия холеры, и в городе объявили карантин – никого не впускали и никого не выпускали. Поэтому единственным средством общения между влюбленными были письма. В одном из них Соломин писал:
«Милая моя Машутка!