Олимпийский чемпион 1980 года по дзюдо в весовой категории до 65 кг, двукратный чемпион мира (1979, 1983 гг.),обладатель Кубка мира, чемпион Европы (1979 г), пятикратный чемпион СССР. Кавалер ордена Дружбы народов.
В 2005 году выдающемуся спортсмену Николаю Солодухину был вручен Почетный диплом "За вклад в развитие мирового дзюдо". Приятную церемонию на ежегодной конференции Федерации дзюдо России и Национального союза дзюдо, состоявшейся в Москве, провел президент ФДР и НДС, министр сельского хозяйства РФ Алексей Гордеев.
Также прославленного ветерана поздравил президент России Владимир Путин, в частности отметивший в послании чемпиону: "Ваши победы на самых престижных международных соревнованиях - свидетельство огромного труда, высокого мастерства и воли к победе. Многочисленные болельщики по праву считают Вас настоящим мастером борьбы, ярким представителем отечественной школы дзюдоистов".
За 25 лет, прошедших после Олимпиады-1980, ни одному российскому борцу пока не удалось повторить достижение воспитанника курской школы дзюдо и взойти на верхнюю ступень олимпийского почета.