Andrei Paulavich Chekhauskoi (Belarusian: ?????? ???????? ?????????; born April 7, 1979 in Minsk) is a retired amateur Belarusian Greco-Roman wrestler, who competed in the men's super heavyweight category.
Standing at 2.00 metres (6 feet 7 inches) tall and weighing at exactly 120 kg, Chekhauskoi offered a chance to claim a spot at the very last minute to represent his nation Belarus at the 2004 Summer Olympics.
Chekhauskoi suffered through a vulnerable game plan as he was immediately overpowered by Czech Republic's David Vála and could not recover his from after losing out to Russian wrestler and 2003 world champion Khasan Baroyev on his second bout, finishing third in the prelim pool and eighteenth in the overall rankings without acquiring a single point.