For the 2012–13 season, Stolbova/Klimov worked on upgrading their twist to a triple. They began their international season at the 2012 Coupe de Nice, where they took the silver. Stolbova/Klimov won their first senior Grand Prix medal, bronze, at the 2012 Cup of China, and finished 5th at the 2012 Trophée Eric Bompard. They won the bronze medal at the 2013 Russian Championships.