Актёр, кинорежиссёр, каскадёр. Играл преимущественно в военных и героико-приключенческих фильмах. Сын кинорежиссёра Станислава Ростоцкого и актрисы Нины Меньшиковой. В 1977 г. окончил актерский факультет ВГИКа (мастерская Сергея Бондарчука). В кино начал сниматься с 1974 г. Известность А. Ростоцкому принесла роль Николки Турбина в фильме Владимира Басова "Дни Турбиных" (1976). Снимался в фильмах: "На край света" (1975), "Они сражались за Родину" (1976), "Конец императора тайги" (1978), "Эскадрон гусар летучих" (1980), "Петля" (1984), "Внимание! Всем постам" (1985), "И на камнях растут деревья" (1985) "Бармен из "Золотого якоря" (1986) "Очарованный странник" (1990) "Сны" (1993), сериале "Дронго" (2002), и др. (всего более сорока фильмов). Поставил фильмы "Зверобой" (1990) и "Мужская компания" (1992).