Николай Уханов родился в Перми. До 1997 года занимал пост начальника производственного отдела ФГУП «Пермавтодор».

После, до 2004 года работал главой ПТО, мастером, главным инженером Дорожного ремонтного управления №1 ОГУП.

В 2004 году назначен замначальника управления благоустройства при администрации Перми. В феврале 2008 получил должность главы УВБ.

С марта 2011 года назначен исполняющим обязанности главы министерства жилищно-коммунального хозяйства Прикамья. После Николай Уханов получил должность главы УВБ. Через год стал замглавы администрации Перми.

В 2017-2020 годах Николай Уханов возглавлял министерство транспорта Пермского края.

С ноября 2022 возглавил комитет развития дорожно-транспортной инфраструктуры администрации Калининграда.