Andrei Stepanov (ros. Андрей Степанов, Andriej Stiepanow; ur. 16 marca 1979 w Tallinnie) – piłkarz estoński pochodzenia rosyjskiego grający na pozycji środkowego obrońcy.
Kariera klubowa Karierę piłkarską Stepanov rozpoczął w klubie TVMK Tallinn. W 1996 roku zadebiutował w jego barwach pierwszej lidze estońskiej. W 1998 roku odszedł z TVMK do Lelle SK, gdzie grał przez dwa lata. W 2000 roku został zawodnikiem klubu Flora Tallinn. W 2000 roku został mistrzem kraju, a w latach 2001-2003 trzykrotnie z rzędu wywalczył tytuł mistrza Estonii.
W 2004 roku Stepanov odszedł do rosyjskiego Torpeda Moskwa. Tam był podstawowym zawodnikiem i w 2004 roku został uznany Piłkarzem Roku w Estonii. W 2006 roku spadł z zespołem Torpeda z Priemjer Ligi do Pierwszej Dywizji. W 2007 roku został zawodnikiem FK Chimki, którego zawodnikiem był przez dwa lata. W 2009 roku przeszedł do Watfordu, ale rozegrał tylko jedno spotkanie w Football League Championship.
W 2009 roku Stepanov przeszedł do azerskiego Neftçi PFK, w którym występował wraz z dwoma rodakami, Dmitrim Kruglovem i Taavim Rähnem.