Stomakhina began the 2016-2017 season at the 2016 CS Lombardia Trophy where she finished 10th in the junior division. She received one assignment on the Junior Grand Prix to the Ljubljana Cup where she finished 15th. She won the gold medal at the 2016 Open d'Andorra. At the 2016-2017 Austrian National Championships, Stomakhina won the gold medal at the junior level and the silver medal at the senior level behind Kerstin Frank. She defended her gold medal at the 2017 Cup of Tyrol. She competed at the 2017 World Junior Championships where she finished 40th.