С отличием окончил Кузбасский политехнический институт по специальности «Открытые горные работы», после чего в 1993 г. начал свою трудовую деятельность в Угольной компании «Южный Кузбасс» (г. Междуреченск, Кемеровская область). В ней он прошел путь от ведущего инженера до начальника управления инвестиций и капитального строительства, а позже - директора по инвестициям и капитальному строительству. В последующие годы работал на руководящих должностях в ООО «Управляющая компания «Мечел-Майнинг»», АО «Угольная компания «Кузбассразрезуголь»», ООО «УК «Колмар»», ООО «Эльгауголь», АО «Холдинговая компания «СДС-Уголь»», ООО «СДС-Строй»», ООО «Полюс Строй». На протяжении производственной карьеры А. Побединцев принимал участие в строительстве различных объектов федерального и регионального значения.