Между тем широкий зритель открыл для себя Ростоцкого в 1976 году, когда на телеэкраны страны вышел фильм Владимира Басова «Дни Турбиных». Молодому актеру досталась в нем роль Николки Турбина. Прекрасно сыграв эту роль, он сразу же обратил на себя внимание других режиссеров, которые сочли за благо предложить ему роли в своих картинах. Так на свет появились новые фильмы с участием Ростоцкого: «Так начиналась легенда» (1977), «Запасной аэродром» (1978), «Особых примет нет», телефильм «Это было в сердце моем», «Конец императора тайги» (все - 1979).

В последнем фильме Ростоцкий сыграл роль юного Аркадия Гайдара, когда он командовал отрядом ЧОНа в Хакасии. Фильм по своим художественным ценностям был откровенно слабым являл собой распространенный в те времена тип героико-приключенческих картин, однако успех у публики имел. В прокате он занял 15-е место (23, 2 млн. зрителей) и на Всесоюзном кинофестивале в Ашхабаде был удостоен приза.

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

Будучи рядовым кавалерийского полка, Ростоцкий снялся еще в одном фильме - «Эскадрон гусар летучих», который снял его отец Станислав Ростоцкий (в титрах выступает под псевдонимом Степана Степанова) совместно с Никитой Хубовым. Здесь Ростоцкому-младшему пришлось перевоплотиться в другого реального персонажа - поэта и гусара Дениса Давыдова. По словам актера: «Это была самая долгая и, между прочим, самая альтруистическая работа в моей жизни. Я был приписан к съемкам фильма в качестве рядового кавалерийского полка. Вместо актерского гонорара получал 11 рублей в месяц. Так что советскому кинематографу эта роль очень дешево обошлась...»

Фильм имел большой успех у публики и занял в прокате 1981 года 14-е место (23, 6 млн. зрителей).

Между тем начало 80-х творчески для Андрея Ростоцкого оказалось самым плодотворным. Умудрившись даже в армии заниматься своим актерским ремеслом, он по возвращении на гражданку стал одним из самых снимаемых молодых актеров советского кино. Один за другим на широкий экран выходили фильмы с его участием: «Дума о Ковпаке (От Буга до Вислы)», «Серебряные озера» (оба - 1981), «Василий и Василиса», «Подснежники и эдельвейсы», «Правда лейтенанта Климова», «Остаюсь с вами» (все - 1982), «Владивосток, год 1918», «Свадебный подарок» (оба - 1983), телефильм «Петля», «Непобедимый» (8-е место в прокате, 29 млн. зрителей; оба - 1984), «Первая Конная», телефильм «Макар-следопыт» (1985), «Господин гимназист», «Внимание! Всем постам!» (1986).

В большинстве перечисленных картин Ростоцкому доставались положительные роли, людей физически сильных и твердых духом. К примеру, в «Правде лейтенанта Климова» он играет офицера-подводника Климова, в «Остаюсь с вами» - Аркадия Гайдара, в «Непобедимом» - самбиста Хромова (прототипом его был основатель самбо в СССР Анатолий Харлампиев), в «Первой Конной» - героя гражданской войны Олеко Дундича, в «Внимание! Всем постам!» - бывшего десантника Виктора Кольцова, ставшего затем милиционером.

Критик Н. Агишева пишет: «Андрей Ростоцкий вошел в кино в тот самый момент, когда мода на актеров с резко выраженной индивидуальностью, странноватостью, «чудачинкой» стала проходить, и его открытое обаяние, облик современного, вполне земного «рыцаря без страха и упрека» пришлись как нельзя кстати. Герои Ростоцкого лихо гарцевали на лошадях, ставили к барьеру подлецов, показывали чудеса храбрости и благородства...

Однако от роли к роли, от одного фильма к другому, с одинаковым бесстрашием во взоре играя и гусара прошлого века, и командира отряда красноармейцев, и спортсмена, молодой актер начинает повторять уже использованные им же приемы выразительности. А там, где есть повтор, недалеко и до штампа...»

Будучи на экране смелым и сильным, Ростоцкий и в реальной жизни старался во всем соответствовать своему сценическому имиджу. Он занимался спортом (стал кандидатом в мастера спорта по конному троеборью), имел большой успех у женщин. Одну из них - актрису Марину Яковлеву - он взял себе в жены.

М. Яковлева родилась в Сибири, на станции Зима. В конце 70-х приехала в Москву и успешно поступила в ГИТИС. По ее же словам, она была девушкой строгих правил и фамильярностей со стороны мужчин не терпела. Если кто-то из них клал ей руку на плечо, она могла в ответ врезать. С такими взглядами она не смогла жить в общежитии и стала снимать комнату. Чтобы заработать денег, устроилась уборщицей в старом МХАТе. В 1979 году, будучи студенткой первого курса, снялась в главной роли в картине Александра Гордона «Сцены из семейной жизни».

С Ростоцким Яковлева познакомилась на съемках фильма «Эскадрон гусар летучих», в котором Ростоцкий играл главную Роль, а Яковлева всего лишь эпизод. Отмечу, что поначалу Ростоцкий был увлечен другой актрисой - Мариной Шиманской, Которая исполняла в фильме главную женскую роль. Однако та на чувства актера не ответила, и он вскоре увлекся Яковлевой. На последнем курсе ГИТИСа она вышла за него замуж.

Актриса вспоминает: «Я как в «Дикой Розе» - попала в семью совершенно иного круга. Когда выходила замуж, даже не представляла себе, что его отец - не просто известный и очень хороший режиссер, но и член ЦК, каких-то коллегий. Они жили совсем другой, непонятной мне жизнью. Прожили мы с Андреем Ростоцким недолго...»