Maria Stolbova (en russe : Мария Юрьевна Столбова) est une gymnaste rythmique russe, née le 3 mai 1984 à Perm.
Aux Championnats du monde de gymnastique rythmique 2002, elle remporte la médaille d'or au concours par ensembles et la médaille d'argent en groupes 5 rubans. La même année, elle est médaillée d'or au concours par ensembles aux Championnats d'Europe.
Elle quitte la compétition en 2002 à cause d'une fracture de vertèbre. Elle a ensuite posé pour des photos érotiques, dans des publications comme Maxim.