The poverty headcount ratio for Russia went from 24.6% in 2002 to 10.7% in 2012, so it's actually a decrease of more than 50% in less than 20 years, even more than what stated by OP above.
Source in the graph says Russian Federal State Statistics Service not the world bank. This is like asking Russian government to grade their own performance.
