Seine Paarlaufkarriere begann Gorelik mit Tatjana Scharanowa. Mit ihr wurde er Siebter bei der Europameisterschaft 1964.