Николай Уханов родился в Перми 12 апреля 1971 года.
В 1994 году окончил Пермский государственный технический университет по специальности «инженер-строитель».
До 1997 года был начальником производственного отдела ФГУП «Пермавтодор». До 2004 года работал главой ПТО, мастером, главным инженером дорожного ремонтного управления №1 ОГУП.
В 2004 году назначен замначальника управления благоустройства при администрации Перми. В феврале 2008 года был назначен на должность главы управления внешнего благоустройства Перми.
С марта 2011 года назначен исполняющим обязанности главы министерства жилищно-коммунального хозяйства Прикамья. Через год стал замглавы администрации Перми.
В январе 2017 года назначен министром транспорта Пермского края. Покинул пост в ноябре 2020 года.
