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