Эта история продолжалась три года. Пока наконец неприступная крепость не пала. Однажды Людмила дождалась прихода мужа с работы и сказала, что уходит к Соловьеву. И направилась к двери. Муж бросил ей вдогонку: «Люда, на тебе платье наизнанку и домашние тапочки». В 1977 году Соловьев и Гнилова поженились.
Более пяти лет Соловьев делал безуспешные попытки пробиться в кинематограф. Регулярно приезжал на столичные киностудии и участвовал в десятках кинопроб в надежде попасть хотя бы в малюсенький эпизод. Но его не брали даже туда. Это было тем более обидно, что в родном ТЮЗе Соловьев сумел стать одним из ведущих актеров, блистая в таких ролях, как Емеля в сказке «По щучьему велению» и Петух в «Кошкином доме» Самуила Маршака.
И все же настойчивость, с которой Соловьев упрямо шел к своей цели, сделала свое дело. В самом конце 70-х кинематографическая удача улыбнулась ему. В 1979 году сразу три режиссера обратили внимание на Соловьева, причем двое из них утвердили его на главные роли: Виктор Титов доверил ему роль Адама в телевизионной мелодраме «Адам женится на Еве», а Валерий Михайловский утвердил Соловьева на роль бандита в детективе «По данным уголовного розыска». Третьим режиссером был Владимир Мотыль, который взял Соловьева на небольшую роль в экранизацию «Леса» А. Островского. Однако «Лес» в прокат тогда так и не вышел (его выпустят только семь лет спустя), но мелодрама и детектив благополучно добрались до зрителя и принесли Соловьеву первый успех. Молодого актера заметили не только зрители, но и режиссеры, которые с этого момента стали приглашать его в свои картины. Например, Иван Киасашвили взял его на небольшую роль в комедию «Дамы приглашают кавалеров» (1981), а Тамара Лисициан пригласила сыграть молодого американца в картине «На Гранатовых островах» (1982).
В 1983 году Соловьев сыграл одну из самых известных своих ролей – конокрада и ловеласа Красавчика в телефильме «Зеленый фургон» Александра Павловского. Стоит отметить, что первоначально эту картину должен был снимать Владимир Высоцкий, но преждевременная смерть в июле 1980 года помешала ему это сделать. И вот три года спустя за этот проект взялся Павловский. На роль Красавчика он собирался пригласить актера Николая Караченцова, которого хорошо знал еще по предыдущему своему фильму – «Трест, который лопнул». На актера уже были пошиты костюмы, и он вот-вот должен был прибыть на съемки. Как вдруг в самый последний момент все рухнуло. Караченцов позвонил режиссеру и сообщил, что театр Ленком срочно уезжает в Париж по приглашению знаменитого французского модельера Пьера Кардена. И Павловскому пришлось искать другого актера на роль Красавчика. Но думал он недолго. Он вспомнил, что в фильме «Адам женится на Еве» ему понравился исполнитель главной роли Александр Соловьев. Актера немедленно вызвали в Одессу и утвердили на роль практически после первой же кинопробы. Премьера фильма прошла в новогодние дни 1983 года и была очень тепло принята зрителем: на Одесскую киностудию приходили мешки благодарственных писем со всех концов страны. Во многих письмах зрители признавались в любви исполнителю роли Красавчика Александру Соловьеву. Спустя 17 лет именно эта роль в последний раз поможет актеру: когда его мертвое тело будет лежать в морге как неопознанное, один из милиционеров вспомнит, где видел этого мужчину – в фильме «Зеленый фургон».
К середине 80-х Соловьев считался уже достаточно известным актером, сыгравшим несколько интересных ролей. В 1985 году сам Сергей Бондарчук пригласил его на роль в экранизацию пушкинского «Бориса Годунова», что уже говорило о многом: плохих актеров мэтр в свои картины не приглашал. Но потом начались перестроечные времена, когда кинематограф бросился осваивать доселе запрещенные темы, в результате чего на экраны хлынул поток фильмов очень низкого пошиба. Соловьеву посыпались предложения играть роли разного рода бандитов и подлецов, но он эти предложения отметал – не хотел опускать планку, которую установил для себя еще в начале 80-х. А когда понял, что хорошие роли ему уже вряд ли предложат, затосковал. Потом решил попробовать себя в режиссуре: в 1991 году снял как режиссер ироническую комедию «По Таганке ходят танки», где также сыграл одну из центральных ролей. Но большого успеха эта картина не имела, так как прокат в те годы уже развалился. Да и времена в стране наступили такие, что большинству людей было не до кино, тем более не до иронических комедий. Ведь, глядя на то, что происходило тогда в стране, людям больше хотелось плакать, чем смеяться.
Нельзя сказать, что Соловьев тогда был без работы. Он снялся в двух фильмах у создателя «Зеленого фургона» Александра Павловского («Ребенок к ноябрю», «И черт с нами»), продолжал играть в ТЮЗе. Но в кино это были разовые приглашения, а в театре серьезных ролей вообще ему не предлагали. В итоге из ТЮЗа Соловьев уволился и пустился во все тяжкие: стал больше обычного выпивать, заводил мимолетные интрижки на стороне. На этой почве он трижды уходил от жены, но, помыкавшись по разным углам, каждый раз возвращался обратно, давая твердое обещание исправиться. Однако сил на то, чтобы сдержать свои обещания, у Соловьева хватало ненадолго. А тут еще личная трагедия: у Соловьева умер отец. Причем смерть его была ужасной: он тогда жил один и, когда умер, почти месяц пролежал в своей квартире, пока жильцы не почувствовали трупный запах. Соловьев сорвался в Норильск и пережил жуткие чувства. Ему пришлось в одиночку мыть и сдирать обои, сжигать пол в квартире – так все было отравлено запахом тлена. В течение последующих лет Соловьев находился под впечатлением ужасной смерти отца и даже иногда просыпался по ночам от собственного крика. Он боялся, что и с ним случится что-то страшное. Предчувствия его не обманули.