Soloduchin nahm mit der U19-Nationalmannschaft an der Junioren-Europameisterschaft 1969 teil, bei der die Goldmedaille gewann. 1972 stand er im Rahmen der Summit Series 1972 gegen Kanada ein Mal für die "Sbornaja" auf dem Eis. Während der Eishockey-Weltmeisterschaft 1972 erzielte er insgesamt fünf Tore in acht Spielen.