| Loss | 67-17-1 (1) | Vladislav Kovalev  | Technical Submission (Rear-Naked Choke) |  | RCC 23 | Sep 12, 2025 | 3 | 1:27 | Chelyabinsk, Russia |
| Win | 67-16-1 (1) | Guilherme Cadena  | TKO (Elbows and Punches) |  | Shlemenko FC 11 | Jul 12, 2025 | 1 | 3:29 | Omsk, Russia |
| Loss | 66-16-1 (1) | Vladislav Kovalev | Decision (Split) |  | RCC 22: Шлеменко vs Ковалев | May 31, 2025 | 3 | 5:00 | Yekaterinburg, Russia |
| Win | 66-15-1 (1) | Anatoly Tokov | Decision (Split) |  | RCC 21: Шлеменко vs Токов 2 | Dec 14, 2024 | 3 | 5:00 | Yekaterinburg, Russia |
| Win | 65-15-1 (1) | Curtis Millender  | TKO (Punches and Elbows) |  | Shlemenko FC 10 | Jun 01, 2024 | 1 | 4:19 | Omsk, Russia |
| Win | 64-15-1 (1) | Kuat Khamitov  | Decision (Unanimous) |  | RCC 19 | May 11, 2024 | 3 | 5:00 | Chelyabinsk, Russia |
| Win | 63-15-1 (1) | Aleksandar Ilic  | TKO (Punches) |  | RCC 17 | Dec 15, 2023 | 1 | 4:50 | Yekaterinburg, Russia |
| Win | 62-15-1 (1) | Alex Oliveira  | Submission (Guillotine Choke) |  | SFC 8 | Jul 21, 2023 | 1 | 1:59 | Omsk, Russia |
| Loss | 61-15-1 (1) | Magomed Ismailov | Decision (Unanimous) |  | RCC 13: Ismailov vs Shlemenko | Dec 03, 2022 | 5 | 5:00 | Yekaterinburg, Sverdlovsk Oblast |
| Draw | 61-14-1 (1) | Cleber Sousa | Draw (Majority) |  | Shlemenko FC 5 | Sep 30, 2022 | 3 | 5:00 | Omsk, Russia |
| Loss | 61-14 (1) | Aleksandar Ilic | TKO (Knee and Punches) |  | RCC 12 | Aug 26, 2022 | 1 | 0:22 | Ekaterinburg, Russia |
| Win | 61-13 (1) | Artur Guseinov | Decision (Unanimous) |  | EFC 42 | Oct 17, 2021 | 3 | 5:00 | Sochi, Russia |
| Win | 60-13 (1) | Márcio Santos | Decision (Unanimous) |  | AMC Fight Nights 101: Primorsky Krai Governor's Cup | May 07, 2021 | 3 | 5:00 | Vladivostok, Russia |
| Win | 59-13 (1) | David Branch | Submission (Guillotine Choke) |  | RCC 7 | Dec 14, 2019 | 1 | 4:58 | Ekaterinburg, Russia |
| Loss | 58-13 (1) | Chris Honeycutt | Decision (Unanimous) |  | Roscongress Vladivostok Combat Night | Sep 05, 2019 | 5 | 5:00 | Vladivostok, Russia |
| Win | 58-12 (1) | Viscardi Andrade | TKO (Punches) |  | RCC 6 | May 04, 2019 | 3 | 3:37 | Chelyabinsk, Russia |
| Win | 57-12 (1) | Jonas Billstein  | Submission (Guillotine Choke) |  | RCC 5 | Dec 15, 2018 | 2 | 1:15 | Ekaterenburg, Russia |
| Cancelled Bout | | Roberto Soldic  | - |  | RCC 5 | Dec 15, 2018 | - | - | Ekaterinburg, Russia |
| Loss | 56-12 (1) | Anatoly Tokov | Decision (unanimous) |  | Bellator 208: Fedor vs Sonnen | Oct 13, 2018 | 3 | 5:00 | Long Island, New York, United States |
| Loss | 56-11 (1) | Bruno Silva | KO (Punches) |  | M-1 Challenge 93 | Jun 01, 2018 | 1 | 2:54 | Chelyabinsk, Russia |
| Loss | 56-10 (1) | Gegard Mousasi  | Decision (Unanimous) |  | Bellator 185: Mousasi vs Shlemenko | Oct 20, 2017 | 3 | 5:00 | Uncasville, Connecticut, United States |
| Win | 56-9 (1) | Brandon Halsey | TKO (Kick to the Body and Punches) |  | M-1 Challenge 79: Shlemenko vs Halsey 2 | Jun 01, 2017 | 1 | 0:25 | St. Petersburg, Russia |
| Win | 55-9 (1) | Paul Bradley | Decision (Unanimous) |  | M-1 Challenge 75: Shlemenko vs Bradley | Mar 03, 2017 | 3 | 5:00 | Moscow, Russia |
| Win | 54-9 (1) | Kendall Grove | TKO (Punches) |  | Bellator 162: Shlemenko vs Grove | Oct 21, 2016 | 2 | 1:43 | Memphis, Tennessee, United States |
| Cancelled Bout | | Ramazan Emeev | - |  | M-1 Grand Prix 2016 | Jun 16, 2016 | - | - | St. Petersburg, Russia |
| Win | 53-9 (1) | Vyacheslav Vasilevsky | Submission (Guillotine Choke) |  | M-1 Grand Prix | Jun 16, 2016 | 3 | 2:09 | St. Petersburg, Russia |
| Win | 52-9 (1) | Vyacheslav Vasilevsky | Decision (split) |  | M-1 Grand Prix | Feb 19, 2016 | 3 | 5:00 | Moscow, Russia |
| NC | 51-9 (1) | Melvin Manhoef | No Contest |  | Bellator 133 | Feb 13, 2015 | 2 | 1:25 | Fresno, United States |
| Win | 51-9 | Yasubey Enomoto  | Decision (unanimous) |  | Fight Nights: Battle of Moscow 18 | Dec 20, 2014 | 3 | 5:00 | Moscow, Russia |
| Loss | 50-9 | Brandon Halsey | Technical Submission |  | Bellator 126 | Sep 26, 2014 | 1 | 0:35 | Phoenix, United States |
| Cancelled Bout | | Yasubey Enomoto | - |  | Fight Nights: Battle 16 | Jul 11, 2014 | - | - | Moscow, Russia |
| Loss | 50-8 | Tito Ortiz | Technical Submission |  | Bellator 120 | May 17, 2014 | 1 | 2:27 | Southaven, United States |
| Win | 50-7 | Brennan Ward | Submission (guillotine choke) |  | Bellator 114 | Mar 28, 2014 | 2 | 1:22 | West Valley City, Unitad States |
| Win | 49-7 | Doug Marshall | KO (Punch to the Body) |  | Bellator 109 | Nov 22, 2013 | 1 | 4:28 | Atlantic City, United States |
| Cancelled Bout | | Doug Marshall | - |  | Bellator 108 | Nov 15, 2013 | - | - | Atlantic City, New Jersey, United States |
| Win | 48-7 | Brett Cooper | Decision (Unanimous) |  | Bellator 99 | Sep 07, 2013 | 5 | 5:00 | Connecticut, United States |
| Cancelled Bout | | Doug Marshall | - |  | Bellator 98 | Sep 07, 2013 | - | - | Uncasville, Connecticut, United States |
| Win | 47-7 | Maiquel Falcao | KO (punches) | | Bellator 88 | Feb 07, 2013 | 2 | 2:18 | Duluth, Georgia, United States |
| Win | 46-7 | Anthony Ruiz | Decision (unanimous) |  | League S-70: Russian Champ Final | Aug 11, 2012 | 3 | 5:00 | Sochi, Russia |
| Win | 45-7 | Ikuhisa Minowa  | TKO |  | SFL 2 - Super Fight League 2 | Apr 07, 2012 | 1 | 2:20 | Chandigarh, India |
| Win | 44-7 | Julio Paulino | Decision (unanimous) |  | FEFoMP: Battle of Empires | Dec 17, 2011 | 3 | 5:00 | Khabarovsk, Russia |
| Cancelled Bout | | Vitor Vianna | - |  | Bellator 58 | Nov 19, 2011 | - | - | Hollywood, Florida, United States |
| Win | 43-7 | Vitor Vianna | Decision (unanimous) |  | Bellator 57 | Nov 12, 2011 | 3 | 5:00 | Rama, Ontario, Canada |
| Win | 42-7 | Brian Rogers | TKO (knees) |  | Bellator 54 | Oct 15, 2011 | 2 | 2:30 | Atlantic City, United States |
| Win | 41-7 | Zelg Galešić | Submission (guillotine choke) |  | Bellator 50 | Sep 17, 2011 | 1 | 1:55 | Hollywood, United States |
| Win | 40-7 | Marcos Antonio Santana | KO (punch) | | S-70: Russia vs. Brazil | Aug 06, 2011 | 1 | 1:29 | Sochi, Russia |
| Win | 39-7 | Brett Cooper | Decision (unanimous) | | Bellator 44 | May 14, 2011 | 3 | 5:00 | Atlantic City, United States |
| Win | 38-7 | Nick Wagner | KO (punch) | | FF 30 - Fight Festival 30 | Mar 12, 2011 | 1 | 3:13 | Helsinki, Finland |
| Loss | 37-7 | Hector Lombard  | Decision (unanimous) |  | Bellator 34 | Oct 28, 2010 | 5 | 5:00 | Hollywood, Florida, U.S |
| Win | 37-6 | Bryan Baker | TKO (punches) |  | Bellator 23 | Jun 24, 2010 | 1 | 2:45 | Louisville, United States |
| Win | 36-6 | Jared Hess | TKO (knee injury) |  | Bellator 20 | May 27, 2010 | 3 | 2:20 | San Antonio, United States |
| Win | 35-6 | Matt Major | Decision (unanimous) |  | Bellator 16 | Apr 29, 2010 | 3 | 5:00 | Kansas City, United States |
| Win | 34-6 | Sean Salmon | KO (knees to the body) |  | Fight Festival 27 | Mar 13, 2010 | 1 | 0:40 | Helsinki, Finland |
| Win | 33-6 | Jean-François Lénogue | KO (spinning back fist) |  | Saturn & Rus Fighters: | Feb 13, 2010 | 2 | 1:43 | Battle of Gladiators |
| Win | 32-6 | Maksim Nevolia | Submission (rear-naked choke) |  | IAFC: Mayor's Cup | Nov 27, 2009 | 1 | 1:15 | Novosibirsk, Russia |
| Loss | 31-6 | Jordan Radev | KO (punch) |  | Fight Festival 26 | Oct 17, 2009 | 1 | 4:27 | Helsinki, Finland |
| Win | 31-5 | Patrick Kincl  | Decision (unanimous) | | Hell Cage 4 | Sep 20, 2009 | 3 | 5:00 | Prague, Czech Republic |
| Win | 30-5 | Petras Markevičius  | Decision (unanimous) | | Russia vs. the World | Nov 29, 2008 | 3 | 5:00 | Novosibirsk, Russia |
| Win | 29-5 | Robert McDaniel | TKO (flying knee to the body) | | ShoXC | Oct 10, 2008 | 1 | 5:00 | Hammond, United States |
| Win | 28-5 | Gregory Babene  | Submission (triangle choke) | | BSCF: SC2 | May 18, 2008 | 1 | 4:48 | Bratsk, Russia |
| Win | 27-5 | Mikko Suvanto | KO | | Russia vs. The World | Apr 19, 2008 | 1 | N/A | St. Petersburg, Russia |
| Win | 26-5 | Diego Lionel Vitosky | KO (head kick) | | Bodog Fight: USA vs Russia | Nov 30, 2007 | 1 | 2:11 | Moscow, Russia |
| Win | 25-5 | Lalashov Zakir | Submission (triangle choke) | | SC 1 | Oct 14, 2007 | 2 | 2:20 | Bratsk, Russia |
| Win | 24-5 | Scott Henze | KO (spinning back fist) | | Bodog Fight: | Aug 24, 2007 | 1 | 0:57 | Vancouver, Canada |
| Win | 23-5 | Andre Balschmieter | TKO | | BCF | Feb 24, 2007 | 1 | 2:30 | Russia |
| Loss | 22-5 | José Landi-Jons | Decision (unanimous) | | WFC 2 - Evolution | Sep 30, 2006 | 3 | 5:00 | Koper, Slovenia |
| Loss | 22-4 | Ronaldo Souza | Submission (arm-triangle choke) | | Jungle Fight 6 | Apr 29, 2006 | 1 | 2:10 | Manaus, Brazil |
| Win | 22-3 | Beslan Isaev | Submission (triangle choke) | | APF: WPC 2005 | Dec 18, 2005 | 3 | N/A | Astana, Kazakhstan |
| Win | 21-3 | Murad Magomedov | TKO (towel) | | APF: WPC 2005 | Dec 18, 2005 | - | N/A | Astana, Kazakhstan |
| Win | 20-3 | Vasily Novikov | TKO (towel) | | APF: World Pankration Championship 2005 | Dec 18, 2005 | 1 | N/A | Astana, Kazakhstan |
| Loss | 19-3 | José Landi-Jons | Decision | | Jungle Fight 5 2005 | Nov 26, 2005 | 3 | 5:00 | Manaus, Brazil |
| Win | 19-2 | Sergey Naumov | TKO | | M-1 MFC: Russia vs France | Nov 05, 2005 | 2 | 4:50 | St. Petersburg, Russia |
| Win | 18-2 | Sergey Gubin | KO (punch) | | IAFC - Pancration Siberian Open Cup 2005 | Oct 20, 2005 | - | N/A | Omsk, Russia |
| Win | 17-2 | Ubaidula Chopolaev | Decision | | M-1 MFC: | Oct 01, 2005 | 2 | 5:00 | St. Petersburg, Russia |
| Win | 16-2 | Shavkat Urakov | Submission (triangle choke) | | APF: WPC 2006 | Apr 15, 2005 | - | N/A | Astana, Kazakhstan |
| Win | 15-2 | Vasily Krilov | Decision | | IAFC: Champ of Asia | Mar 20, 2005 | 3 | N/A | Jakutsk, Russia |
| Win | 14-2 | Musa Pliev | Decision | | IAFC: Champ of Asia | Mar 20, 2005 | 3 | N/A | Jakutsk, Russia |
| Win | 13-2 | Sergei Akinen | KO (knee) | | IAFC - Championship of Asia | Mar 20, 2005 | 1 | N/A | Jakutsk, Russia |
| Win | 12-2 | Vener Galiev | TKO (injury) | | IAFC - Stage of Russia Cup | Dec 20, 2004 | 1 | N/A | Ulianovsk, Russia |
| Win | 11-2 | Pavel Jaroslavtcev | TKO | | IAFC: Stage of Cup | Dec 20, 2004 | 1 | N/A | Ulianovsk, Russia |
| Win | 10-2 | Murad Madomedov | TKO | | IAFC: Stage of Cup | Dec 20, 2004 | 3 | N/A | Ulianovsk, Russia |
| Win | 9-2 | Vasiliy Blinov | TKO | | IAFC: RPC | Jun 25, 2004 | 2 | N/A | Omsk, Russia 2004 |
| Win | 8-2 | Evgenij Zaviazochnikov | Submission (guillotine choke) | | IAFC: RPC | Jun 25, 2004 | 1 | N/A | Omsk, Russia |
| Win | 7-2 | Jakov Burbolenko | TKO | | IAFC: RPC | Jun 25, 2004 | 2 | N/A | Omsk, Russia 2004 |
| Win | 6-2 | Jeihun Aliev | TKO | | IAFC - Stage of Russia Cup 4 | Apr 29, 2004 | 2 | N/A | Samara, Russia Cup |
| Win | 5-2 | Magomed Sultanakhmedov | Decision (unanimous) | | Stage of Russia | Apr 29, 2004 | 2 | 5:00 | Samara, Russia |
| Loss | 4-2 | Vener Galiev | Decision (unanimous) | | Cup Of Empire 2004 | Mar 18, 2004 | - | N/A | Kazan, Russia |
| Win | 4-1 | Abdul Aziz Malaaiev | Decision (unanimous) | | Cup Of Empire 2004 | Mar 18, 2004 | - | N/A | Kazan, Russia |
| Loss | 3-1 | Beslan Isaev | Submission (armbar) | | IAFC: PAOC 2004 | Mar 04, 2004 | 1 | N/A | Yakutsk, Russia |
| Win | 3-0 | Anton Veisbekker | KO (punch) | | IAFC - Pancration Asian Open Cup 2004 | Mar 04, 2004 | - | N/A | Yakutsk, Russia |
| Win | 2-0 | Alexander Yakovlev | TKO | | IAFC - Stage of Russia Cup 3 | Feb 19, 2004 | 2 | 0:00 | Omsk, Russia |
| Win | 1-0 | Zulfinar Sultanmagomedov | TKO (cut) | | Stage of Russia | Feb 19, 2004 | 1 | N/A | Omsk, Russia |
