Воспитанник московской Хоккейной школы «Созвездие».
Начал заниматься хоккеем в школе московских «Созвездие», позже перешёл заниматься в «Спартаковскую» школу. На драфте юниоров КХЛ 2010 года, был выбран московским «Спартаком», в четвёртом раунде под 76-м номером. Начал выступать в составе «Спартака», за его молодёжную команду. В дебютном сезоне в МХЛ, сыграл 43 матча, забил гол и отдал 2 результативные передачи.
В сезоне 2011/2012 продолжил стабильно выступать за молодёжную команду красно-белых, проведя в регулярном чемпионате 56 матчей и заработав 21 очко (11+10) по системе год+пас, а также 5 игр в плей-офф, в которых отметился одной голевой передачей. Также, в этом сезоне, был вызван в молодёжную сборную России по хоккею (U20), для участия в Кубке Вызова Азии. Провёл в её составе 4 матча, забросил 3 шайбы и отдал 2 результативные передачи.
В сезоне 2012/2013 провёл в регулярном чемпионате 56 матчей, набрав 44 очка по системе гол+пас (18+26), а также 20 матчей в плей-офф, заработав 14 очков (3+11). Завоевал с молодёжной командой серебряные медали Молодёжной Хоккейной Лиги.
В сезоне 2013/2014 начал привлекаться к тренировкам с основной командой «красно-белых». Дебютировал в КХЛ, 2 октября 2013 года, в домашнем матче против «Барыса» из Астаны. 25 декабря того же года, в домашнем матче против магнитогорского «Металлурга», забросил свою первую шайбу в КХЛ.
В сезоне 2013/14 Пешехонов провел за московский «Спартак» в КХЛ 33 матча, набрав в них 4 (2+2) очка. Кроме того, форвард выступал за молодежную команду в МХЛ, где сыграл 48 встреч, отметился 29 (13+16) баллами при показателе полезности «-2» и 30 минутами штрафа, включая плей-офф. Пешехонов являются обладателями Кубка Харламова сезона 2013/2014 и финалистами этого турнира сезона 2012/2013.
С 21 июля 2014 г. — в ХК «Атлант» Московская область.