Krasenkow ha participat, representant Polònia, en cinc Olimpíades d'escacs entre els anys 1996 i 2004, amb un resultat de (+19 =21 –14), per un 54,6% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 1996 en puntuar 8½ de 12 (+6 =5 -1), amb el 70,8% de la puntuació i una performance de 2678.