Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1980) в весовой категории до 65 кг; 2-кратный чемпион мира (1979, 1983); чемпион Европы (1979); серебряный (1978) и бронзовый (1983) призер чемпионатов Европы; 5-кратный чемпион СССР по дзюдо (1975, 1977, 1979, 1980, 1982); победитель Спартакиады народов СССР (1975).
Родился 3 января 1955 года в деревне Пасерково Курской области (Россия).
Николай Солодухин выступал за «Динамо». Начинал заниматься самбо, потом переключился на дзюдо. Перед Олимпийскими играми в Москве стал чемпионом мира и Европы (1979) в весовой категории до 65 кг. В 1983 году еще раз победил на чемпионате мира, однако в Олимпиаде-1984 участия не принимал из-за бойкота Игр в Лос-Анджелесе Советским Союзом.
Завершив выступления, основал в Курске школу дзюдо, которая носит его имя.
Ежегодно в Железногорске Курской области поводились турниры на призы олимпийского чемпиона Николая Солодухина.