Kuziemski boxte als Amateur im Halbschwergewicht. Er gewann 2000 und 2002 jeweils das internationale Feliks Stamm Tournament und besiegte dabei Starter aus Russland, Polen, Litauen und Ungarn. 2003 und 2004 wurde er Polnischer Meister. Im Juli 2003 nahm er an den Weltmeisterschaften in Bangkok teil, besiegte İhsan Yıldırım Tarhan, Ben McEachran und Andrij Fedtschuk, ehe er im Halbfinale gegen Magomed Aripgadschiew ausschied und eine Bronzemedaille gewann.