Sportliche Karriere Kołecki machte international bereits im Alter von 14 Jahren aufmerksam, als er bei den Europameisterschaften der Jugendlichen in Burgas in der Klasse bis 83 kg den zweiten Platz belegte.