Die erste internationale Meisterschaft bestritt er im Jahre 1974, als er für die Weltmeisterschaften in Havanna nominiert wurde. Er verlor dort aber überraschend gegen Rajko Miljić aus Jugoslawien schon im Achtelfinale durch techn. K. o. in der 2. Runde, womit er ausschied und nur den 9. Platz belegte. Wesentlich erfolgreicher war er bei den beiden nächsten internationalen Meisterschaften, die er bestritt. Zunächst wurde er im Jahre 1977 in Halle (Saale) Europameister im Schwergewicht mit einem K.-o.-Sieg in der 2. Runde über Antoni Kuskowski, Polen, einem Punktsieg über Mircea Simon, Rumänien und einem weiteren K.-o.-Sieg in der 2. Runde über Jürgen Fanghänel, DDR. Danach wurde er auch im Jahre 1979 in Köln Europameister im Schwergewicht. Bei dieser Meisterschaft wurde erstmals zwei Schwergewichtsmeister ermittelt. Es wurde eine Gewichtsklasse mit einem Gewichtslimit bis 91 kg Körpergewicht eingeführt und diese Gewichtsklasse als Schwergewicht bezeichnet. Neu war das sog. Superschwergewicht, das ab 91 kg Körpergewicht begann. Jewgeni Gorstkow schlug im Schwergewicht Georgi Stoimenow, Bulgarien durch K. o. in der 1. Runde und besiegte danach Grzegorz Skrzecz, Polen, Ion Cernat, Rumänien und Werner Kohnert, DDR, nach Punkten.