Николай Солодухин в 14 лет начал заниматься самбо, и уже через год стал чемпионом среди юниоров города Железногорска Курской области. После окончания училища Николай увлёкся дзюдо. Его первым тренером был М. Г. Скрыпов.
Первым турниром, выигранным Николаем Солодухиным, стал «Юный динамовец». Н. И. Солодухин окончил Курский политехнический институт, а также МОПИ. В 1975 году Солодухин стал чемпионом Спартакиады народов СССР по дзюдо. И уже в 1979 году в течение одного года Николай Солодухин завоевал звания чемпиона мира и Европы по дзюдо, а в 1980 году стал чемпионом Олимпийских игр в Москве по дзюдо в весовой категории до 65 кг. На спортивную карьеру спортсмена оказал влияние Анатолий Хмелев.
В настоящее время в Курске работает «Школа борьбы дзюдо Н. И. Солодухина» под его руководством. Ежегодно в Железногорске проводятся соревнования по дзюдо приз Н. И. Солодухина. Николай Иванович Солодухин является кавалером орденов «Дружбы народов» и «Трудового Красного Знамени». Солодухин был признан одним из лучших дзюдоистов XX века. В 2005 году Н. И. Солодухин был награждён Почетным дипломом «За вклад в развитие мирового дзюдо». Николай Иванович Солодухин является почётным гражданином города Курска.
