Soloduchin gewann 1975 seinen ersten sowjetischen Meistertitel, im gleichen Jahr siegte er auch bei einem internationalen U21-Turnier in Bad Homburg. Seine erste internationale Medaille gewann er bei den Europameisterschaften 1978, bei denen er erst im Finale gegen Torsten Reißmann aus der DDR unterlag. Im Herbst des gleichen Jahres erhielt er mit der sowjetischen Mannschaft die Silbermedaille hinter Frankreich bei den Mannschaftseuropameisterschaften. Bei den Europameisterschaften 1979 in Brüssel siegte Soloduchin im Finale gegen den bundesdeutschen Judoka James Rohleder. Zweieinhalb Monate später siegte er bei dem vorolympischen Turnier in Moskau, dass im Rahmen der Völker-Spartakiade stattfand. Im Oktober 1979 gewann Soloduchin mit der sowjetischen Mannschaft gegen Frankreich den Titel bei der Mannschaftseuropameisterschaft. Im Dezember 1979 fanden in Paris die Weltmeisterschaften 1979 statt. Soloduchin besiegte im Viertelfinale den Polen Janusz Pawłowski, im Halbfinale den Rumänen Constantin Niculae und im Finale den Franzosen Yves Delvingt.