The pair were forced out of the competition after Katya tested positive for Covid-19, with them both now required to self-isolate.
The professional dancer, who the BBC confirmed was asymptomatic, shared a picture of herself and Nicola on Instagram following the announcement on Thursday.
“My heart is broken I’m utterly gutted this Special journey had to end this way and you don’t get to give more,” she wrote.
“@nicolaadams You are a woman who didn’t need a hero, you became one. Definitely my hero.
“To everyone, thank you for your tremendous support and we will keep dancing for you guys one way or another.
“@bbcstrictly Meanwhile, please stay safe everybody. And to all my friends who’re still in the show- go for it!”.
Nicola and Katya had made history as the first same-sex pairing to ever compete on Strictly Come Dancing.
The Olympic boxer also shared her own post on Twitter reacting to the news.
She wrote: “I’m absolutely gutted my Strictly journey has ended so soon, I had so much more to give and so many people to win this for!
“But I just want to say a huge thank you to @Mrs_katjones for being the best dance partner anyone could ask for. Team #outsidethebox.”
Many of the couple’s co-stars also expressed their sadness to see them leave Strictly in this way...
Prior to the series, Strictly bosses had warned stars that they would be axed from the show if either person in their pairings tested positive for the virus.
Strictly rules have always allowed injured or sick stars a one-week bye in previous years, but the two-week isolation period means that contestants forced to quarantine would be out of the competition for too long.
Nicola and Katya are both now self-isolating separately.
The BBC has confirmed the rest of the cast are unaffected and the show will continue on Saturday as usual.
However, according to the PA news agency, a number of Strictly crew members are also self-isolating after coming into contact with Katya.
Strictly Come Dancing airs on Saturday at 7.10pm on BBC One.