Andrei Semenov tiene nueve pérdidas contra ocho oponentes en su carrera de MMA. Para una lista de las mejores peleas de Semenov, consulta "Mejores peleas de Andrei Semenov".
El 14 de abril de 2007 Andrei Semenov se enfrentó a Jorge Santiago a la edad de 29. Él entró con un récord de 28-9-2 (25), y Santiago tenía 26 años y un récord de 12-7 (11). Semenov perdió la pelea por TKO en el asalto 2º.
El 2 de diciembre de 2006 Andrei Semenov se enfrentó a Trevor Prangley a la edad de 29. Él entró con un récord de 27-8-2 (24), y Prangley tenía 34 años y un récord de 13-4 (8). Semenov perdió la pelea por asalto 3º decisión unánime.
El 3 de noviembre de 2005 Andrei Semenov se enfrentó a Gregory Bouchelaghem a la edad de 28. Él entró con un récord de 27-7-2 (24). Semenov perdió la pelea por asalto 3º decisión unánime.
El 17 de julio de 2005 Andrei Semenov se enfrentó a Denis Kang a la edad de 28. Él entró con un récord de 27-6-2 (24), y Kang tenía 27 años y un récord de 21-7-1 (20). Semenov perdió la pelea por asalto 2º decisión unánime.
El 13 de marzo de 2004 Andrei Semenov se enfrentó a Trevor Prangley a la edad de 26. Él entró con un récord de 23-5-2 (22), y Prangley tenía 31 años y un récord de 7-1 (5). Semenov perdió la pelea por asalto 3º decisión unánime.
El 13 de octubre de 2002 Andrei Semenov se enfrentó a Murad Chunkaiev a la edad de 25. Él entró con un récord de 21-4 (20). Semenov perdió la pelea por asalto 2º decisión unánime.
El 10 de mayo de 2002 Andrei Semenov se enfrentó a Ivan Salaverry a la edad de 24. Él entró con un récord de 21-3 (20), y Salaverry tenía 31 años y un récord de 8-2 (6). Semenov perdió la pelea por TKO en el asalto 3º.
El 27 de mayo de 2000 Andrei Semenov se enfrentó a Amar Suloev a la edad de 22. Él entró con un récord de 11-2 (10), y Suloev tenía 24 años y un récord de 4-2 (3). Semenov perdió la pelea por sumisión en el asalto 1º.
El 29 de abril de 2000 Andrei Semenov se enfrentó a Andrei Rudakov a la edad de 22. Él entró con un récord de 9-1 (8). Semenov perdió la pelea por asalto 1º decisión unánime.
