Im Mai 1983 fanden in Paris die Europameisterschaften statt. Soloduchin verlor im Achtelfinale gegen den Franzosen Thierry Rey, kämpfte sich danach aber bis zur Bronzemedaille durch. Im Oktober bei den Weltmeisterschaften in Moskau siegte Soloduchin im Viertelfinale gegen den Bulgaren Walentin Minew und im Halbfinale gegen Janusz Pawłowski. Im Finale traf er auf den Japaner Yoshiyuki Matsuoka und gewann seinen zweiten Weltmeistertitel. Seinen letzten großen Turniersieg erkämpfte Soloduchin 1984 bei den Wettbewerben der Sozialistischen Staaten, einer Ersatzveranstaltung für die Athletinnen und Athleten, die wegen des Olympiaboykotts der Ostblockstaaten nicht an den Olympischen Spielen 1984 in Los Angeles teilnehmen durften.