В 1954—1963 годах работал капитаном на ряде судов ЧМП, в том числе «Ижора», «Иван Сеченов» (1954—1959), «Лениногорск» (1959—1963). Под началом А. Г. Третьяка теплоход «Лениногорск» осуществлял перевозки народно-хозяйственных и специальных (Карибский кризис) грузов на Кубу и в Африку. В каждом из рейсов экипаж теплохода добивался перевозки сверх плана 140—170 тонн грузов. Благодаря этому значительно перевыполнялись плановые задания 1961 и 1962 годов, при этом с сокращением стояночного времени. За большой вклад в развитие внешних экономических связей команда судна была отмечена Вымпелом Совета Министров СССР, а в 1961 году, незадолго до XXII съезда КПСС, удостоена звания «Коллектив коммунистического труда».