В кино на его счету были роли в фильмах: «Верность матери», «Сердце матери» (1965–1967, в обоих картинах он играл Дмитрия Ульянова), «Музыканты одного полка» (1965), «Погоня» (1966), «Сильные духом» (1967).
В последнем фильме Соломин сыграл роль резко отрицательную — гестаповца майора Геттеля. Причем попал на нее случайно. Летом 1966 года его приятель отправился отдыхать в Щелыково, звал с собой и Юрия, но тот предпочел остаться в Москве. И вскоре получил приглашение со Свердловской студии, от режиссера Виктора Георгиева сняться в роли… гестаповца. Это предложение настолько заинтриговало Соломина (ведь до этого он практически не играл отрицательных ролей), что он тут же дал согласие на съемки в этой картине.
Фильм «Сильные духом» вышел на экраны страны в 1968 году и вскоре стал лидером проката: он занял 2-е место, собрав на своих просмотрах около 55 млн. зрителей. Исполнитель главной роли в этой картине — Гунар Цилинский, который играл разведчика Николая Кузнецова — был признан лучшим актером года. Однако если бы подобное звание присуждали и исполнителям отрицательных ролей, то, без сомнения, его бы взял Соломин, исполнивший роль шефа гестапо Геттеля. Сам актер справедливо считает эту роль одной из самых удачных в своем длинном послужном списке. Судя по всему, точно так же посчитал и режиссер Евгений Ташков, который, увидев его в этой роли, без проб пригласил артиста на одну из ролей в телесериал «Адъютант его превосходительства».
Рассказывает режиссер: «Юрий Соломин был приглашен без проб на роль отрицательную — белогвардейского капитана Осипова, так как я его запомнил по картине «Сильные духом», где он сыграл гестаповца, и сыграл, на мой взгляд, очень хорошо. Хотя это и были разные характеры — шеф гестапо Геттель и капитан Осипов, — мне виделось в них что-то общее. У меня есть привычка перед началом съемок фильма составлять актерский ансамбль из фотографий. Каждое утро я рассматривал снимки с изображением будущих исполнителей, домысливая, как фотокадры в скором времени превратятся в кинокадры. Все было, что называется, на своих местах. Устраивал меня и Юрий Соломин. Но не было героя! А время подпирало: пора снимать. И вдруг, в который раз перебирая фотографии, я остановил свой взгляд на Соломине. Мне показалось, что именно он сможет стать капитаном Кольцовым. Несколько дней ходил я, обдумывая случайное впечатление, и наконец решился — вызвал Юрия на студию.
Тогда это казалось авантюрой. Мы как-то привыкли, чтобы герой, играющий подобные кинороли, и выглядел «героически» — был высоким, широкоплечим. А здесь невысокого роста человек, неброский внешне. Но мы пошли на риск. Была сделана первая проба — не утвердили. Вторая — снова отказ… Я принимаю решение снимать третью… Утвердили только шестую, и то мне пришлось уговаривать всю съемочную группу и художественный совет студии дать «добро» под мою ответственность. Так был найден Кольцов…»
А вот что говорит по этому поводу сам Ю. Соломин: «Предложение сыграть роль Кольцова было для меня в известной степени неожиданностью. В театре меня считали актером характерным, а тут вдруг предложили роль совершенно противоположную, героическую — волевого, сосредоточенного человека, умеющего все взвесить, точно и быстро оценить создавшуюся ситуацию…»
Пятисерийный телефильм «Адъютант его превосходительства» вышел на Экраны страны в апреле 1972 года и имел оглушительный успех у зрителей. Улицы городов буквально вымирали в часы, когда демонстрировался сериал. Затем он начал триумфальное шествие по странам так называемого «социалистического лагеря» — ГДР, ЧССР, Польше. В последней героя Соломина величали не иначе как «старший брат Клосса» (имеется в виду герой сериала «Ставка больше, чем жизнь»).
В 70-е годы Соломин становится одним из самых снимаемых актеров. Одно перечисление фильмов, в которых он играл в это время, заняло бы здесь слишком много места, поэтому ограничусь названиями самых известных картин: «Красная палатка» (1970), «Даурия», «И был вечер, и было утро», «Инспектор уголовного розыска» (все — 1971), «Четвертый» (1973), «Дерсу Узала», «Преступление» (оба — 1976), «Мелодия белой ночи», телефильм «Хождение по мукам» (оба — 1977), «Блокада» (1975–1978).