Höhepunkt des Jahres 1980 waren, zumal für die sowjetischen Sportlerinnen und Sportler, die Olympischen Spiele in Moskau. Soloduchin gewann im Viertelfinale gegen den Bulgaren Ilijan Nedkow und im Halbfinale gegen Torsten Reißmann. Im Kampf um die Goldmedaille besiegte er den Mongolen Tsendiin Damdin durch eine Koka-Wertung. Bei den Europameisterschaften 1981 belegte Soloduchin den fünften Platz. 1982 verlor Soloduchin mit der russischen Mannschaft das Finale gegen die Franzosen bei den Mannschaftseuropameisterschaften.