Sotskova began her season at the 2016 CS Ondrej Nepela Memorial; she placed second in the short and first in the free skate to win the gold medal ahead of teammate Yulia Lipnitskaya. Making her Grand Prix debut, she won silver at the 2016 Trophée de France and bronze at the 2016 NHK Trophy, earning qualification to the Grand Prix Final in Marseille. In December, she finished fifth in France and then received the bronze medal at the Russian Championships, having ranked second in the short and third in the free skate.