Первая большая работа актёра — роль секретаря райкома Павла Мансурова в фильме М. А. Швейцера «Тугой узел» (1957) по одноимённой повести В. Ф. Тендрякова. Работа в этом фильме дала актёру возможность раздвинуть жёсткие рамки амплуа, расширить творческий диапазон. Однако фильм в том виде на экраны не вышел, и лишь в 1988 году картина была восстановлена и в 1989 году впервые показана по телевидению в первоначальном варианте.
В кино Виктор Авдюшко играл простых русских людей, на которых держится жизнь, причём среди более шести десятков сыгранных им ролей, кажется, не было ни одной отрицательной. Персонажи Авдюшко — это люди, преодолевшие войну, налаживающие мирную жизнь. В ролях Авдюшко скупость и строгость выразительных средств сочетались с глубокой внутренней наполненностью образов.
Самой крупной его работой в кино стала роль в фильме А. А. Алова и В. Н. Наумова «Мир входящему» (1961); Золотая медаль и «Золотой кубок» на Международном кинофестивале в Венеции в 1961 году. Виктор Авдюшко сыграл онемевшего от контузии солдата Ивана Ямщикова. Актёру пришлось строить образ самыми скупыми выразительными средствами — одни глаза выражают состояние души этого человека, обречённого на молчание. Одной из лучших работ актёра считается роль Базарова в фильме «Отцы и дети» (1958).
Среди других работ актёра — роли в фильмах: «„Богатырь“ идёт в Марто» (1954), «Дорога» (1955), «Чудотворная» (1960), «Рабочий посёлок» (1965), «Звёзды и солдаты» (1967). Способность актёра играть разноплановые роли подтвердил образ водолаза Миши в комедии «Тридцать три», где Авдюшко отнюдь не потерялся в ансамбле знаменитых комедийных артистов.
Виктор Авдюшко умер 19 ноября1975 года от осложнений после воспаления лёгких, полученного на съёмках фильма в тяжёлых условиях. Похоронен в Москве на Ваганьковском кладбище (37 уч.)[2].
Виктор Авдюшко был женат на актрисе Евгении Александровне Тэн, у них родилась дочь Татьяна. В данный момент они проживают в Афинах.
Виктор Авдюшко был также женат на эстонской актрисе Лийне Орловой, известной по фильму «Дикие лебеди» (1988). Их дочь, Мария Авдюшко (1968), родилась и живёт в Таллине. Актриса, продюсер, режиссёр и сценарист. Работала 1990—1992 годы в Молодёжном театре (нынешнее название Городской театр) и 1992—2014 годы в Эстонском драматическом театре. Была замужем за эстонским сценаристом и продюсером Кристианом Таска.
В 1970 году 45-летний Виктор Авдюшко вступил в третий брак с 23-летней Ларисой, художником-гримёром фильма «Когда расходится туман», в котором он тогда снимался. Их дочь Варвара Авдюшко (1974), художник по костюмам (ныне кинопродюсер), вышла замуж за известного кинорежиссёра Тимура Бекмамбетова.