В команде будущего президента Украины, по данным Украинской правды, бизнесмен появился в 2001 году благодаря одному из экс-министров из правительства Ющенко, в список Нашей Украины попал благодаря финансовому взносу. В свое время его кумовьями стали друг Ющенко Олег Рыбачук и супруга Екатерина Ющенко. В 2004-м Третьяков руководил финансовой стороной избирательной кампании будущего главы государства. Особенно близок к кандидату от оппозиции стал после отравления, сопровождал его на лечение в Австрию.
После инаугурации Ющенко назначил Третьякова первым помощником - руководителем Кабинета президента Украины. После того, как в сентябре 2005-го бывшие союзники по "оранжевому" лагерю обвинили первого помощника и некоторых других политиков из ближайшего окружения Ющенко в коррупции и лоббировании личных интересов (так называемую группу "любих друзів"), правоохранители организовали проверку изложенной информации. В этой связи президент временно отстранил Третьякова от выполнения обязанностей. Проверяющие ничего не накопали, но тем не менее через три месяца после коррупционного скандала Ющенко вовсе освободил его от важной должности, правда, в тот же день назначив внештатным советником.