Krasenkow won Polish team championships 14 times: 1991, 1993, 1994, 1995, 1997, and 1998 with "Stilon" Gorzów Wielkopolski, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2009 with "Polonia" Warsaw.

European Cup winner (1997, with the Russian team "Ladia" Azov) and silver medalist (2001, 2003, 2005 with "Polonia Plus GSM" Warsaw, 2008 with OSC Baden-Baden).

Major tournament victories: Moscow 1992 (Mikhail Tal Memorial) – I-III places (tied), New York 1997 – I-II (He took his prize money in cash and was robbed of all of it at a train station upon returning to Poland), Vilnius 1997 (Vladas Mikėnas Memorial) – I, Shanghai 2001 (Tan Chin Nam Cup – category 16) – I-III, Ostrava 2007 (category 16) – I, Moscow Open 2014 – I-IV, Warsaw 2014 (Miguel Najdorf Memorial) – I-VII.

Runner-up in major tournaments in Hastings 1993/94 (behind John Nunn), Polanica Zdroj 1995 (behind Veselin Topalov), Pamplona 1998/99 (behind Alexander Morozevich), Lviv 2000, (FIDE Category 17) behind Vassily Ivanchuk.

Krasenkow has made major contributions to several areas of opening theory, most notably in the Classical King's Indian Defense.

His consistent use of the relative sideline 5.h3 in that opening helped to establish it as a viable manner of combating the King's Indian.

Another important contribution is the so-called Groningen Attack in the English Opening (discovered simultaneously with Vadim Zviagintsev): 1.Nf3 Nf6 2.c4 e6 3.Nc3 Bb4 4.g4!?