С настольным хоккеем познакомился благодаря отцу Николаю Валентиновичу, который и купил ему первый стол. С детства много тренировался вместе с младшим братом Иваном (р. 1988), принимал участие в любительских турнирах, проводимых «Спортмастером»[2]. В рейтинговых турнирах в рамках чемпионата Москвы выступает с 2002 года[3]. По итогам сезона 2002/03 стал победителем первого розыгрыша открытого чемпионата России и в дальнейшем становился чемпионом на протяжении 7 сезонов подряд, впервые уступив титул лишь в сезоне 2009/10, победителем которого стал его брат Иван[4]. В 2003 году в швейцарском Цюрихе стал чемпионом мира среди юниоров[5]. В общем зачёте чемпионата мира дебютировал в 2005 году, заняв 11 место. На следующий год завоевал титул чемпиона Европы на турнире в Словакии. В то же время Захаров поднялся на вторую строчку мирового рейтинга[6]. В 2007 году занял второе место на домашнем чемпионате мире в Москве, первым из россиян попав в число призёров в общем зачёте. В дальнейшем дважды становился финалистом и один раз бронзовым призёром чемпионатов Европы, но на чемпионатах мира серьёзных успехов больше не достигал.
