Andrej Mikałajewicz Chlebasołau (, , Andriej Nikołajewicz Chlebosołow; ur. 22 listopada 1965 w Baranowiczach) – białoruski piłkarz rosyjskiego pochodzenia występujący na pozycji napastnika, reprezentant Białorusi w latach 1996–1997, trener i działacz piłkarski.
Kariera klubowa Chlebasołau jest wychowankiem akademii piłkarskiej DJuSSz Baranowicze z rodzinnego miasta Baranowicze. W 1984 roku rozpoczął on trzyletnią służbę wojskową w Marynarce Wojennej ZSRR w Kronsztadzie, podczas której grał rekreacyjnie w piłkę nożną i występował w lokalnych turniejach o mistrzostwo miasta i okręgu leningradzkiego. W celu zapewnienia mu możliwości treningów dowództwo umieściło go na krążowniku, który jedynie stacjonował w porcie, bo wyznaczono do rozbrojenia i zezłomowania. Po zakończeniu służby otrzymał ofertę gry w Dinamie Leningrad, którą odrzucił.
W 1987 roku Chlebasołau rozpoczął grę w zespole Tiekstilszcziku Baranowicze, dla którego w Pierszajej lidze BSRR w 14 występach zdobył 7 goli. Jesienią tego samego roku rozpoczął studia na Brzeskim Instytucie Pedagogicznym im. A.S. Puszkina i wkrótce po tym przyjął od trenera Liudasa Rumbutisa ofertę gry w Dynamie Brześć.