Гора) (оба – 1959), «Все начинается с дороги» (1960; главная роль – бригадир Степан Боков), «Мир входящему» (1961; главная роль – советский солдат Ямщиков), «Наш общий друг» (1962; главная роль – парторг колхоза «Рассвет» Прохор Корниец), «Строгая игра» (1963; главная роль – Алексей Задорожный), «Живые и мертвые» (1964; старшина Шестаков), «Обыкновенное чудо» (1965; трактирщик), «Тридцать три» (друг Травкина водолаз Миша), «Рабочий поселок» (главная роль – Григорий Ильич Шалагин) (оба – 1966), «Прощай» (1967; главная роль – Матвей Подымахин), «Песнь о Маншук» (Суков), «Освобождение» (майор Максимов) (оба – 1970), «Конец атамана» (1971; начальник ЧК Николай Петрович Суворов), «У нас на заводе» (рабочий Анников), «А зори здесь тихие…» (помкомвзвода) (оба – 1972), «И на Тихом океане…» (1973; главная роль – крестьянин Никита Егорович Вершинин), т/ф «Рассказ о простой вещи» (1975; Семенухин), «Когда наступает сентябрь» (1976; Евгений Викторович), «Солдаты свободы» (1977; маршал Конев) и др.; скончался 19 ноября 1975 года на 51-м году жизни).

В большое кино Авдюшко пришел, еще будучи студентом последнего курса ВГИКа, – в 1948 году. Однако долгое время вынужден был сниматься исключительно в эпизодах. Первая большая роль случилась у него в 1957 году, когда в фильме «Саша вступает в жизнь» он сыграл своего сверстника Павла Мансурова. Затем были роли в фильмах: «Они встретились в пути» (1957), «Все начинается с дороги» (1960), «Мир входящему» (1961), «Наш общий друг» (1962), «Живые и мертвые» (1964), «Рабочий поселок» (1966), «Тридцать три» (1966), «Освобождение» (1970) и др. Из-за своей суровой внешности Авдюшко практически никогда не играл героев-красавцев, ему доставались роли исключительно сдержанных, мужественных, но добрых и мудрых людей. В его искусстве строгость и скупость выразительных средств сочетались с большой внутренней наполненностью. Последней работой Авдюшко стала роль маршала Конева в эпопее Юрия Озерова «Солдаты свободы». А незадолго до этого он снимался в другом фильме, причем тоже о войне, и подцепил смертельную болезнь. Вот как об этом вспоминает Л. Смирнова: