Bei den ersten World Games 1981 in Santa Clara in den Vereinigten Staaten gewann Kolenda über 100 und 200 Meter Flossenschwimmen die Goldmedaille. Zwei weitere Goldmedaillen holte er sich im 50 und im 100 Meter-Streckentauchen.