Stolbova's partnership with Artur Minchuk lasted three seasons, from 2006–07 to 2008–09. They finished 11th competing on the senior level at the Russian Championships in December 2008.