Krzysztof Starnawski, en 2003, organise et participe à l'expédition qui trouve l'épave du paquebotallemandGoya coulé en 1945[1], c'est également en 2003 qu'il organise des expéditions au Mexique[2].
Début il établit le record du monde de plongée en circuit fermé (i.e. avec recycleur) à 283 mètres[3]. Il améliore ce record du monde dans le lac de Garde en Italie le où il atteint une profondeur de 303 m.
En plongée souterraine, il effectue l'exploration de plusieurs siphons et établit des records nationaux de profondeur atteinte en Albanie à Viroit cave[7](−278 m), Macédoine à Vrelo Cave(mk)(−230 m) et République tchèque (−265 m).
