Воспитанник барнаульского «Динамо», за которое играл в 1991-1995 годах. В 1996 году перешел в нижегородский «Локомотив», на тот момент выступавший в высшей лиге. 2 марта 1996 года дебютировал в чемпионате России в матче против «Балтики» (Калининград). 3 мая 1997 года в матче против «Алании» забил первый гол в высшей лиге. Всего в чемпионатах России сыграл 66 матчей, забил 2 мяча.
 
В 2000 году защищал цвета ФК «Жемчужина» (Сочи), затем вернулся в нижегородский «Локомотив», выступавший в первом дивизионе.
 
Перед началом сезона-2002 Николай Кашенцев перешел в «Светотехнику» (Саранск»), где получил травму. После восстановления вновь травмировался и пропустил следующий сезон. Затем снова вернулся в «Локомотив-НН», но теперь во второй дивизион, также выступал за «Торпедо» (Павлово) в любительской лиге, а завершил игровую карьеру в футбольном клубе «Бухара» (Узбекистан). На третий год пребывания в ФК «Бухара» тренировал дубль и помогал наставнику главной команды.
 
Вернувшись в Нижний Новгород, работал в реабилитационном центре для несовершеннолетних, физруком в школе. В 2010 году был приглашен в Дзержинск, где открывали детскую футбольную секцию при спортклубе «Уран», и стал работать там детским тренером.
 
В 2015 году назначен главным тренером в возрожденном футбольном клубе «Уран», команда которого выступала в чемпионате и первенстве Нижегородской области.
 
В 2017 году - тренер в «Уране». В 2018 году - главный тренер «Урана». В 2019 году - тренер юниорской команды «Урана». В 2021 году - главный тренер команды «Уран-Салют» (первая лига областного первенства).
 
В ноябре 2021 года после ухода Виктора Булатова из ФК «Химик» Николай Кашенцев исполнял обязанности главного тренера дзержинской команды в двух заключительных турах первого этапа Олимп-Первенства России среди команд клубов II дивизиона ФНЛ.
 
В июне 2022 года вошел в тренерский штаб нового главного тренера «Химика» Сергея Передни.