1976 nahm Skrzecz im Mittelgewicht (–75 kg) erstmals an den Europameisterschaften teil, kam jedoch nicht über den ersten Kampf hinaus und im Jahr darauf gewann er, wie auch 1978 die Polizeimeisterschaften des Ostblocks im Halbschwergewicht (–81 kg). Im selben Jahr nahm er auch erstmals an den Weltmeisterschaften teil verlor aber auch hier bereits seinen ersten Kampf.