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