Vladimir Matyushenko tiene ocho pérdidas contra ocho oponentes en su carrera de MMA. Para una lista de las mejores peleas de Matyushenko, consulta "Mejores peleas de Vladimir Matyushenko".
El 11 de abril de 2014 Vladimir Matyushenko se enfrentó a Joey Beltran en un combate de semipesado a la edad de 43. Él entró con un récord de 27-8 (16), y Beltran tenía 32 años y un récord de 14-10 (12). Matyushenko perdió la pelea por sumisión en el asalto 3º.
El 26 de enero de 2013 Vladimir Matyushenko se enfrentó a Ryan Bader en un combate de semipesado a la edad de 42. Él entró con un récord de 26-7 (16), y Bader tenía 29 años y un récord de 14-3 (9). Matyushenko perdió la pelea por sumisión en el asalto 1º.
El 30 de diciembre de 2011 Vladimir Matyushenko se enfrentó a Alexander Gustafsson en un combate de semipesado a la edad de 40. Él entró con un récord de 26-6 (16), y Gustafsson tenía 24 años y un récord de 12-1 (11). Matyushenko perdió la pelea por TKO en el asalto 1º.
El 1 de agosto de 2010 Vladimir Matyushenko se enfrentó a Jon Jones en un combate de semipesado a la edad de 39. Él entró con un récord de 24-5 (14), y Jones tenía 23 años y un récord de 10-1 (8). Matyushenko perdió la pelea por TKO en el asalto 1º.
El 24 de enero de 2009 Vladimir Matyushenko se enfrentó a Antônio Rogério Nogueira en un combate de semipesado a la edad de 38. Él entró con un récord de 21-4 (14), y Nogueira tenía 32 años y un récord de 15-3 (7). Matyushenko perdió la pelea por KO en el asalto 2º.
El 26 de septiembre de 2003 Vladimir Matyushenko se enfrentó a Andrei Arlovski en un combate de semipesado a la edad de 32. Él entró con un récord de 13-3 (8), y Arlovski tenía 24 años y un récord de 5-3 (5). Matyushenko perdió la pelea por KO en el asalto 1º.
El 28 de septiembre de 2001 Vladimir Matyushenko se enfrentó a Tito Ortiz en un combate de semipesado titulado por el título UFC Championship. Matyushenko tenía 30 años y un récord de 10-2 (7), y Ortiz tenía 26 años y un récord de 8-2 (7). Matyushenko perdió la pelea por asalto 5º decisión unánime.
El 9 de octubre de 1999 Vladimir Matyushenko se enfrentó a Vernon White en un combate de completo a la edad de 28. Él entró con un récord de 7-1 (6), y White tenía 28 años y un récord de 12-21-1 (9). Matyushenko perdió la pelea por asalto 1º decisión dividida.
