Danach trat Gorelik an der Seite von Tatjana Schuk an. Mit ihr gewann er 1965 auf Anhieb die Bronzemedaille sowohl bei der Europameisterschaft wie auch der Weltmeisterschaft, beide Male bei Siegen von Ljudmila Beloussowa und Oleg Protopopow. 1966 verbesserten sich Gorelik und Schuk und wurden in Bratislava Vize-Europameister und in Davos Vize-Weltmeister hinter ihren Landsleuten. Das gleiche Ergebnis erzielten sie bei ihrem letzten Auftritt bei Weltmeisterschaften im Jahr 1968 in Genf und bei den Olympischen Spielen 1968 in Grenoble, wo sie die Silbermedaille hinter Beloussowa und Protopopow gewannen.