Since he left Georgia in 1994, Bichinashvili had won a total of three medals (two silver and one bronze) for the men's light heavyweight division at the European Wrestling Championships (1997 in Warsaw, Poland, 1998 in Bratislava, Slovakia, and 2001 in Budapest, Hungary), representing his first adopted nation Ukraine.

Bichinashvili made his official debut for the 2000 Summer Olympics in Sydney, where he placed second in the three-person preliminary pool of the men's 85 kg class, against Macedonia's Mogamed Ibragimov, and Japan's Tatsuo Kawai.

Shortly after the Olympics, Bichinashvili moved to his another adopted nation Germany, where he applied and obtained a dual citizenship in order to compete internationally for wrestling.

[2][3] He had exactly finished the same position as his previous Olympics in the preliminary pool round, against Cuba's Yoel Romero and Guam's Jeffrey Cobb, attaining a total score of 10 technical and 4 classification points.

[6] Because his opponent advanced further into the final match, Bichinashvili took advantage of the repechage rounds by defeating Armenia's Harutyun Yenokyan, after the pair had scored 4–3.