Nikolay Ivanovich Solodukhin (, born 3 January 1955) is a Soviet judoka. He was born in Kursk Oblast.
Solodukhin competed for the Soviet Union at the 1980 Summer Olympics, where he won a gold medal in the half lightweight class. In the 1983 World Championships he won gold in the 65 kg class.