Korobeynikova had a foot injury prior to the 2012–2013 season. She started her season at the 2012 Cup of Nice. Placing 11th in the short program and first in the free skate, she finished first overall and won her first senior international title. Korobeynikova placed 7th at her first Grand Prix assignment, the 2012 Rostelecom Cup. At her next event, the 2012 Trophée Eric Bompard, she was 5th in the short program and finished 6th overall. Korobeynikova said the season was difficult for her due to an injury and some growing which affected her balance. She finished 10th at the 2013 Russian Championships.