The 32-year-old professional dancer, who recently appeared on the BBC show with Dan Walker, is believed to have ended her engagement after struggling with a long-distance relationship.
WATCH: Strictly's Nadiya Bychkova treated to ultimate surprise by Matija Škarabot
According to MailOnline, the former couple remain committed to their five-year-old daughter Mila. It was reported that Nadiya is very much focused on Strictly and its nationwide tour, while footballer Matija, 33, remains in Slovenia.
The pair are yet to publicly address the report. HELLO! has reached out to Nadiya's representatives for comment.
In December, Nadiya came fifth in the latest year's series of Strictly with BBC Breakfast host Dan. She has previously been partnered up with EastEnders actor Davood Ghadam, Blue singer Lee Ryan and former footballer David James.
The pair share five-year-old daughter Mila
In recent weeks, Nadiya has stopped wearing her engagement ring and is no longer being followed by Matija on Instagram. She last posted about him back in June, sharing a snap of Matija with their daughter Mila.
She wrote: "Happy Father's Day @Matija_Škarabot This beautiful connection between daughter and father is so important. Makes me so happy to see this kind of moment between them. Thank you for being the best dad to our beautiful little girl. We love you."
Nadiya danced with Dan Walker in the latest series of Strictly
Prior to her relationship with Matija, the blonde beauty was married to Russian dancer Sergey Konovaltsev. The former pair married back in 2013 but went their separate ways two years later.
During their romance, Nadiya and Matija rarely posted pictures of each other. However, the doting mum often gives fans an insight into her family moments with their daughter Mila.
Make sure you never miss a story! Sign up to our newsletter to get all of our celebrity, royal and lifestyle news delivered directly to your inbox.