Воспитанник усть-каменогорского хоккея. Начинал профессиональную карьеру в 2002 году в составе магнитогорского «Металлурга». С этим клубом и связаны основные успехи в его карьере, включая весь комплект наград российского первенства. В 2003 году на драфте НХЛ был выбран в 3 раунде под общим 80 номером клубом «Финикс Койотис»[1]. 5 мая 2007 года подписал контракт с московским «Спартаком», в котором уже выступал в конце сезона 2004/05[2].
16 мая 2008 года стал игроком омского «Авангарда», в котором дебютировал в КХЛ[3]. 15 июля 2010 года подписал двухлетнее соглашение с челябинским «Трактором»[4]. 17 января 2011 года контракт был расторгнут по обоюдному согласию сторон[5], а уже на следующий день Пестунов заключил соглашение до конца сезона с московским «Динамо», в составе которого за оставшуюся часть сезона набрал 7 (4+3) очков в 16 матчах[6]. 8 мая продлил контракт[7].
В составе сборной России принимал участие в молодёжных чемпионатах мира 2003, 2004 и 2005 годов, итогом которых стали золотые и серебряные награды, завоёванные вместе с командой. Выступал на юниорском чемпионате мира 2003 года, принёсшем ему бронзу.
