Между тем широкий зритель открыл для себя Ростоцкого в 1976 году, когда на телеэкраны страны вышел фильм Владимира Басова «Дни Турбиных». Молодому актеру досталась в нем роль Николки Турбина. Прекрасно сыграв эту роль, он сразу же обратил на себя внимание других режиссеров, которые сочли за благо предложить ему роли в своих картинах. Так на свет появились новые фильмы с участием Ростоцкого: «Так начиналась легенда» (1977), «Запасной аэродром» (1978), «Особых примет нет», телефильм «Это было в сердце моем», «Конец императора тайги» (все - 1979).
В последнем фильме Ростоцкий сыграл роль юного Аркадия Гайдара, когда он командовал отрядом ЧОНа в Хакасии. Фильм по своим художественным ценностям был откровенно слабым являл собой распространенный в те времена тип героико-приключенческих картин, однако успех у публики имел. В прокате он занял 15-е место (23, 2 млн. зрителей) и на Всесоюзном кинофестивале в Ашхабаде был удостоен приза.
Отмечу, что Ростоцкий снимался в нем, уже будучи призывником Советской Армии. Военную службу он проходил в кавалерийском полку, что намного облегчило ему работу на съемочной площадке. Его партнером там был конь Рекорд, с которым он умудрился до этого выиграть полковые соревнования, посвященные Дню Победы.
Будучи рядовым кавалерийского полка, Ростоцкий снялся еще в одном фильме - «Эскадрон гусар летучих», который снял его отец Станислав Ростоцкий (в титрах выступает под псевдонимом Степана Степанова) совместно с Никитой Хубовым. Здесь Ростоцкому-младшему пришлось перевоплотиться в другого реального персонажа - поэта и гусара Дениса Давыдова. По словам актера: «Это была самая долгая и, между прочим, самая альтруистическая работа в моей жизни. Я был приписан к съемкам фильма в качестве рядового кавалерийского полка. Вместо актерского гонорара получал 11 рублей в месяц. Так что советскому кинематографу эта роль очень дешево обошлась...»
Фильм имел большой успех у публики и занял в прокате 1981 года 14-е место (23, 6 млн. зрителей).
Между тем начало 80-х творчески для Андрея Ростоцкого оказалось самым плодотворным. Умудрившись даже в армии заниматься своим актерским ремеслом, он по возвращении на гражданку стал одним из самых снимаемых молодых актеров советского кино. Один за другим на широкий экран выходили фильмы с его участием: «Дума о Ковпаке (От Буга до Вислы)», «Серебряные озера» (оба - 1981), «Василий и Василиса», «Подснежники и эдельвейсы», «Правда лейтенанта Климова», «Остаюсь с вами» (все - 1982), «Владивосток, год 1918», «Свадебный подарок» (оба - 1983), телефильм «Петля», «Непобедимый» (8-е место в прокате, 29 млн. зрителей; оба - 1984), «Первая Конная», телефильм «Макар-следопыт» (1985), «Господин гимназист», «Внимание! Всем постам!» (1986).
В большинстве перечисленных картин Ростоцкому доставались положительные роли, людей физически сильных и твердых духом. К примеру, в «Правде лейтенанта Климова» он играет офицера-подводника Климова, в «Остаюсь с вами» - Аркадия Гайдара, в «Непобедимом» - самбиста Хромова (прототипом его был основатель самбо в СССР Анатолий Харлампиев), в «Первой Конной» - героя гражданской войны Олеко Дундича, в «Внимание! Всем постам!» - бывшего десантника Виктора Кольцова, ставшего затем милиционером.
Критик Н. Агишева пишет: «Андрей Ростоцкий вошел в кино в тот самый момент, когда мода на актеров с резко выраженной индивидуальностью, странноватостью, «чудачинкой» стала проходить, и его открытое обаяние, облик современного, вполне земного «рыцаря без страха и упрека» пришлись как нельзя кстати. Герои Ростоцкого лихо гарцевали на лошадях, ставили к барьеру подлецов, показывали чудеса храбрости и благородства...
Однако от роли к роли, от одного фильма к другому, с одинаковым бесстрашием во взоре играя и гусара прошлого века, и командира отряда красноармейцев, и спортсмена, молодой актер начинает повторять уже использованные им же приемы выразительности. А там, где есть повтор, недалеко и до штампа...»
Будучи на экране смелым и сильным, Ростоцкий и в реальной жизни старался во всем соответствовать своему сценическому имиджу. Он занимался спортом (стал кандидатом в мастера спорта по конному троеборью), имел большой успех у женщин. Одну из них - актрису Марину Яковлеву - он взял себе в жены.
М. Яковлева родилась в Сибири, на станции Зима. В конце 70-х приехала в Москву и успешно поступила в ГИТИС. По ее же словам, она была девушкой строгих правил и фамильярностей со стороны мужчин не терпела. Если кто-то из них клал ей руку на плечо, она могла в ответ врезать. С такими взглядами она не смогла жить в общежитии и стала снимать комнату. Чтобы заработать денег, устроилась уборщицей в старом МХАТе. В 1979 году, будучи студенткой первого курса, снялась в главной роли в картине Александра Гордона «Сцены из семейной жизни».
С Ростоцким Яковлева познакомилась на съемках фильма «Эскадрон гусар летучих», в котором Ростоцкий играл главную Роль, а Яковлева всего лишь эпизод. Отмечу, что поначалу Ростоцкий был увлечен другой актрисой - Мариной Шиманской, Которая исполняла в фильме главную женскую роль. Однако та на чувства актера не ответила, и он вскоре увлекся Яковлевой. На последнем курсе ГИТИСа она вышла за него замуж.
Актриса вспоминает: «Я как в «Дикой Розе» - попала в семью совершенно иного круга. Когда выходила замуж, даже не представляла себе, что его отец - не просто известный и очень хороший режиссер, но и член ЦК, каких-то коллегий. Они жили совсем другой, непонятной мне жизнью. Прожили мы с Андреем Ростоцким недолго...»
Впоследствии М. Яковлева вышла замуж за актера Валерия Сторожика, в этом браке появилось двое детей - Федор и Иван.
Что касается А. Ростоцкого, то и он не остался в холостяках: в 1982 году женился на девушке, которую знал с детства. Марьяна была на 8 лет его моложе и жила с Ростоцким в одном подъезде (по ее же словам, она уже с 12 лет мечтала выйти за него замуж).
Вспоминает А. Ростоцкий: «Никакого признания в любви не было. Просто обстоятельства сложились так, что продолжать раздельное проживание было совершенно бессмысленно. Марьяна сказала: «Ты у меня останешься сегодня ночевать?» Я подумал и спросил: «А ты думаешь, это будет удобно?» - «Удобно-удобно!» - и так все было решено...
На свадьбу я опоздал, и моей невесте сказали: «Не приедет, и ладно - может, оно и к лучшему». А все потому, что мы устроили гусарский мальчишник. И утром еще все звенело. А товарищ, который обязался везти нас на машине, тоже звенел. С утра он понял, что на такой машине везти нас в загс совершенно неприлично, - поехал ее мыть...»
М. Ростоцкая: «Машина была «Запорожец». Туда я ехала на черной «Волге», а домой вернулась на этом «Запорожце». Он весь был увешан шариками странной (фаллической) формы. А наверху было приделано седло, в котором Андрей сидел, он свешивался, и мы целовались на скорости. Все машины вокруг останавливались, думали, что кино снимают. На нашей свадьбе была драка. Они ее инсценировали, и так хорошо, что мы все поверили...»