Nikolaj Ivanovitsj Solodoechin (Russisch: Николай Иванович Солодухин) (Paserkovo (Oblast Koersk), 3 januari 1955) is een voormalig judoka uit de Sovjet-Unie. Solodoechin werd tijdens zijn carrière tweemaal wereldkampioen en eenmaal Europees kampioen. Tijdens de Olympische Zomerspelen 1980 in Moskou won Solodoechin de gouden medaille.
Resultaten Europese kampioenschappen judo 1978 in Helsinki in het halflichtgewicht Europese kampioenschappen judo 1979 in Brussel in het halflichtgewicht Wereldkampioenschappen judo 1979 in Parijs in het halflichtgewicht Olympische Zomerspelen 1980 in Moskou 16px|Gouden medaille in het halflichtgewicht Wereldkampioenschappen judo 1983 in Moskou in het halflichtgewicht
Categorie:Judoka uit de Sovjet-Unie Categorie:Olympisch kampioen uit de Sovjet-Unie