Oleg Taktarov tiene cinco pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Taktarov, consulta "Mejores peleas de Oleg Taktarov".
El 11 de octubre de 1997 Oleg Taktarov se enfrentó a Gary Goodridge a la edad de 30. Él entró con un récord de 12-5-2 (11), y Goodridge tenía 31 años y un récord de 6-5 (6). Taktarov perdió la pelea por KO en el asalto 1º.
El 22 de noviembre de 1996 Oleg Taktarov se enfrentó a Renzo Gracie a la edad de 29. Él entró con un récord de 10-4-2 (9), y Gracie tenía 29 años y un récord de 4-0 (4). Taktarov perdió la pelea por KO en el asalto 1º.
El 16 de mayo de 1996 Oleg Taktarov se enfrentó a Ryushi Yanagisawa a la edad de 28. Él entró con un récord de 9-3-1 (8), y Yanagisawa tenía 23 años y un récord de 8-9-1 (8). Taktarov perdió la pelea por asalto 1º decisión unánime.
El 16 de diciembre de 1995 Oleg Taktarov se enfrentó a Dan Severn a la edad de 28. Él entró con un récord de 9-2-1 (8), y Severn tenía 37 años y un récord de 7-2 (6). Taktarov perdió la pelea por asalto 1º decisión unánime.
El 7 de abril de 1995 Oleg Taktarov se enfrentó a Dan Severn a la edad de 27. Él entró con un récord de 4-1 (4), y Severn tenía 36 años y un récord de 3-1 (3). Taktarov perdió la pelea por TKO en el asalto 1º.