Andrei Alexandrowitsch Golubew (russisch Андрей Александрович Голубев, engl. Transkription: Andrey Golubev; * 22. Juli 1987 in Wolschski, Russische Sozialistische Föderative Sowjetrepublik, Sowjetunion) ist ein kasachischer Tennisspieler russischen Ursprungs.
Andrei Golubew begann das Tennisspielen mit sechs Jahren. Im Alter von 15 Jahren zog er auf Empfehlung eines Freundes nach Italien nach Bra, wo er seitdem lebt und in der Matchball Tennis Academy von Massimo Puci trainiert. Ab 2003 spielte er auf Satellite- und Future-Turnieren, und erreichte 2004 erstmals ein Future-Finale. Zudem konnte er auf der Juniorentour in Salsomaggiore Terme ein Turnier gewinnen, wobei er im Finale Robin Haase besiegte.
2005 gewann Golubew in Italien zwei Future-Turniere und erreichte dadurch eine Position in den Top 500 der Weltrangliste. Im folgenden Jahr erreichte er bei Future-Turnieren insgesamt sechs Endspiele, von denen er zwei in Frankreich und Spanien gewinnen konnte.