Kindliche Kampfspiele und Wrestling entwickelten sich allmählich zu ernsthaften Hobbies, Kickboxen bei Vitali und Boxen bei Wladimir.

Nach kurzer Zeit erzielte Vitali erste bedeutende Erfolge - er wurde sechsfacher Weltkickboxmeister (zweimal als Amateur und viermal als Profi), dreimal ukrainischer Schwergewichtsmeister im Boxen, Meister der ersten Welt-Militär-Spiele (1995 in Italien), und Silbermedaillengewinner in der Boxweltmeisterschaft.

Wladimr hielt zur selben Zeit mit seinem älteren Bruder Schritt. Schon mit 17 wurde er Europameister der Junioren, fünffacher Boxmeister der Ukraine, Meister der ersten Welt-Militär-Spiele (unter 91 kg) und Silbermedaillengewinner der europäischen Meisterschaft. Sein größte Leistung in der Amateurkarriere war die Goldmedaille und der Titel des Boxmeisters im Superschwergewicht während der Olympischen Spiele 1996 in Atlanta. Für diesen Erfolg bekam Wladimir die Tapferkeitsmedaille vom ukrainischen Präsidenten Leonid Kuchma.