In 2016, Navka caused controversy when she and her dancing partner, Andrei Burkovsky, appeared in the Russian version of Dancing on Ice dressed as Holocaust prisoners.
Through her social networks, she said that artistic gymnastics was a "feminine sport", and that she is glad that in her country men are not allowed to participate in artistic gymnastics "and hopefully never will".