During a training camp in mid-July 2016, Stolbova developed severe inflammation in her left ankle due to a nerve problem. She and Klimov withdrew from both of their Grand Prix assignments – the 2016 Rostelecom Cup and 2016 NHK Trophy. They returned to competition in late December, winning gold at the 2017 Russian Championships by a margin of 0.93 over Evgenia Tarasova / Vladimir Morozov.