| No. | Result | Record | Opponent | Type | Round,time | Date | Location | Notes |
| 53 | Loss | 50–2 (1) | David Haye | MD | 12 | 7 Nov 2009 | Nuremberg Arena, Nuremberg, Germany | Lost WBA heavyweight title |
| 52 | Win | 50–1 (1) | Evander Holyfield | MD | 12 | 20 Dec 2008 | Hallenstadion, Zürich, Switzerland | Retained WBA heavyweight title |
| 51 | Win | 49–1 (1) | John Ruiz | UD | 12 | 30 Aug 2008 | Max-Schmeling-Halle, Berlin, Germany | Won vacant WBA heavyweight title |
| 50 | Win | 48–1 (1) | Siarhei Liakhovich | UD | 12 | 16 Feb 2008 | Nuremberg Arena, Nuremberg, Germany | |
| 49 | Win | 47–1 (1) | Jean Francois Bergeron | UD | 12 | 29 Sep 2007 | Small EWE Arena, Oldenburg, Germany | Won NABA heavyweight title |
| 48 | Loss | 46–1 (1) | Ruslan Chagaev | MD | 12 | 14 Apr 2007 | Porsche-Arena, Stuttgart, Germany | Lost WBA heavyweight title |
| 47 | Win | 46–0 (1) | Jameel McCline | RTD | 3 (12), 3:00 | 20 Jan 2007 | St. Jakobshalle, Basel, Switzerland | Retained WBA heavyweight title |
| 46 | Win | 45–0 (1) | Monte Barrett | TKO | 11 (12), 2:12 | 7 Oct 2006 | Allstate Arena, Rosemont, Illinois, US | Retained WBA heavyweight title |
| 45 | Win | 44–0 (1) | Owen Beck | TKO | 3 (12), 2:44 | 3 Jun 2006 | TUI Arena, Hanover, Germany | Retained WBA heavyweight title |
| 44 | Win | 43–0 (1) | John Ruiz | MD | 12 | 17 Dec 2005 | Max-Schmeling-Halle, Berlin, Germany | Won WBA heavyweight title |
| 43 | Win | 42–0 (1) | Larry Donald | MD | 12 | 1 Oct 2005 | Small EWE Arena, Oldenburg, Germany | Retained WBA Inter-Continental heavyweight title |
| 42 | Win | 41–0 (1) | Clifford Etienne | KO | 3 (12) | 14 May 2005 | Oberfrankenhalle, Bayreuth, Germany | Retained WBA Inter-Continental heavyweight title |
| 41 | Win | 40–0 (1) | Attila Levin | TKO | 3 (12), 2:34 | 12 Feb 2005 | Max-Schmeling-Halle, Berlin, Germany | Retained WBA Inter-Continental heavyweight title |
| 40 | Win | 39–0 (1) | Gerald Nobles | DQ | 4 (12), 0:42 | 20 Nov 2004 | BigBox, Kempten, Germany | Retained WBA Inter-Continental heavyweight title;Nobles disqualified for repeated holding |
| 39 | Win | 38–0 (1) | Paolo Vidoz | TKO | 9 (12), 2:33 | 9 Oct 2004 | Messe, Erfurt, Germany | Won vacant WBA Inter-Continental heavyweight title |
| 38 | Win | 37–0 (1) | Richard Igbineghu | TKO | 6 (10), 1:50 | 24 Jul 2004 | Brandenburg-Halle, Frankfurt, Germany | Won vacant WBA Inter-Continental interim heavyweight title |
| 37 | Win | 36–0 (1) | Marcelo Domínguez | UD | 8 | 17 Apr 2004 | Max-Schmeling-Halle, Berlin, Germany | |
| 36 | Win | 35–0 (1) | Dicky Ryan | TKO | 1 (10), 2:43 | 28 Feb 2004 | Mehrzweckhalle, Dresden, Germany | |
| 35 | Win | 34–0 (1) | Otis Tisdale | KO | 1 (8) | 4 Oct 2003 | Stadthalle, Zwickau, Germany | |
| 34 | Win | 33–0 (1) | Bob Mirovic | UD | 8 | 16 Aug 2003 | Nürburgring, Nürburg, Germany | |
| 33 | Win | 32–0 (1) | Vitali Shkraba | TKO | 4 (10) | 18 Jul 2003 | State Circus, Minsk, Belarus | |
| 32 | Win | 31–0 (1) | Pedro Daniel Franco | UD | 12 | 15 Mar 2003 | Yubileyny Sports Palace, Saint Petersburg, Russia | Retained PABA heavyweight title |
| 31 | Win | 30–0 (1) | Kostiantyn Pryziuk | RTD | 3 (10), 3:00 | 10 Oct 2002 | Casino Conti Giant Hall, Saint Petersburg, Russia | Retained Russian heavyweight title |
| 30 | Win | 29–0 (1) | Taras Bidenko | UD | 12 | 21 Jul 2002 | Seoul, South Korea | Retained PABA heavyweight title |
| 29 | Win | 28–0 (1) | Yaroslav Zavorotnyi | TKO | 3 (10) | 15 Jun 2002 | Druzhba Arena, Donetsk Ukraine | |
| 28 | Win | 27–0 (1) | Toakipa Tasefa | UD | 12 | 28 Sep 2001 | Yubileyny Sports Palace, Saint Petersburg, Russia | Retained PABA heavyweight title |
| 27 | Win | 26–0 (1) | George Linberger | TKO | 1 (12), 1:20 | 30 Jun 2001 | Etess Arena, Atlantic City, New Jersey, US | Won vacant PABA heavyweight title |
| 26 | Win | 25–0 (1) | Vitali Shkraba | TKO | 4 (8) | 6 Mar 2001 | Arena CSKA, Moscow, Russia | |
| 25 | Win | 24–0 (1) | Tone Fiso | TKO | 1 (12) | 29 Oct 2000 | Yubileyny Sports Palace, Saint Petersburg, Russia | Retained PABA interim heavyweight title |
| 24 | Win | 23–0 (1) | Yuriy Yelistratov | UD | 12 | 6 Jun 2000 | Yubileyny Sports Palace, Saint Petersburg, Russia | Won vacant PABA interim heavyweight title |
| 23 | Win | 22–0 (1) | Yuri Nikolaev | TKO | 2 (6) | 10 Mar 2000 | Novosibirsk, Russia | |
| 22 | Win | 21–0 (1) | Aleksei Varakin | KO | 1 (12), 1:30 | 15 Dec 1999 | State Circus, Saint Petersburg, Russia | Retained Russian heavyweight title |
| 21 | Win | 20–0 (1) | James McQueen | KO | 1 (6) | 25 Jun 1999 | Prague, Czech Republic | |
| 20 | NC | 19–0 (1) | Andreas Sidon | NC | 6 | 7 May 1999 | Prague, Czech Republic | Referee left the ring before the end of the fight |
| 19 | Win | 19–0 | John Tupou | TKO | 4 (6), 1:16 | 13 Feb 1999 | Ariake Colosseum, Tokyo, Japan | |
| 18 | Win | 18–0 | Aleksei Osokin | TKO | 6 (10) | 22 Jan 1999 | Casino Conti Giant Hall, Saint Petersburg, Russia | Won vacant Russia heavyweight title |
| 17 | Win | 17–0 | Evgeny Odolsky | KO | 1 (6) | 19 Dec 1998 | Tundra Bar, Saint Petersburg, Russia | |
| 16 | Win | 16–0 | James Gaines | UD | 6 | 9 Jun 1998 | State Circus, Moscow, Russia | |
| 15 | Win | 15–0 | Jim Huffman | TKO | 2 (6), 0:37 | 14 Mar 1998 | Olympic Stadium, Moscow, Russia | |
| 14 | Win | 14–0 | Sinclair Babb | TKO | 1 (6), 2:50 | 6 Dec 1997 | Stockland Stadium, Townsville, Australia | |
| 13 | Win | 13–0 | Alarim Uysal | TKO | 2 | 8 Nov 1997 | Ballsporthalle, Frankfurt, Germany | |
| 12 | Win | 12–0 | Kevin Rosier | KO | 1 | 27 Sep 1997 | State Circus, Moscow, Russia | |
| 11 | Win | 11–0 | Aug Tanuvasa | TKO | 1 (6), 2:44 | 21 Aug 1997 | Bankstown RSL Club, Sydney, Australia | |
| 10 | Win | 10–0 | Rodney Harris | PTS | 4 | 26 Jul 1997 | Yokohama Arena, Yokohama, Japan | |
| 9 | Win | 9–0 | Terrell Nelson | TKO | 2 (4), 1:26 | 31 May 1997 | Etess Arena, Atlantic City, New Jersey, US | |
| 8 | Win | 8–0 | Manao Navuilawa | TKO | 1 (4), 1:24 | 9 May 1997 | Bankstown Sports Club, Sydney, Australia | |
| 7 | Win | 7–0 | Patrick Slade | TKO | 1 (4), 1:59 | 21 Mar 1997 | Parramatta RSL Club, Sydney, Australia | |
| 6 | Win | 6–0 | Darren Fearn | RTD | 1 (6), 3:00 | 26 Nov 1996 | York Hall, London, England | |
| 5 | Win | 5–0 | Neil Kirkwood | TKO | 2 (4) | 8 Oct 1996 | Battersea Town Hall, London, England | |