On Season 4, Kovalev assisted Mia Michaels on a Contemporary routine, and he and his partner Anya Garnis choreographed a Cha-Cha routine performed by Courtney Galiano and Gev Manoukian.On Season 5, Kovalev and Garnis choreographed a Samba for Evan Kasprzak and Randi Evans.Filming occurred on January 4, 2013 at Pinewood Studios, In March 2013, ahead of Comic Relief's Red Nose Day 2013, comedian Miranda Hart took part in a Strictly Extravaganza, where she attempted to dance ballroom with Kovalev, as one of her five Miranda's Mad March challenges.
On 20 December 2014, the couple were crowned the champions of the series.
Although the couple regularly landed at the bottom of the leaderboard, they successfully made it to seven weeks without ever being in the bottom two.
Sabra Johnson, the remaining female contemporary dancer, went on to win the competition.
Kovalev and Garnis both later took part in the So You Think You Can Dance Tour.
For Season 9, the following year, he returned to choreograph a Cha-cha routine for contestants Janelle Issis and Dareian Kujawa on the third week of live shows.
Finally, on July 16, 2014, Kovalev returned with Garnis to choreograph a new Jive routine for contestants Bridget Whitman and Emilio Dosal during Season 11.
Along with his Series 12 partner Caroline Flack, Kovalev holds the record for most maximum scores of 40, by any couple, and the record for the longest consecutive run of perfect scores, after scoring a 40 for each of their last four dances.
The couple is also the first to receive a perfect score for all three of their dances in the final.
Kovalev has received the highest score in Strictly history for seven of the show's fifteen dance styles and is the only Strictly professional dancer to receive the perfect score for the Paso Doble and the first to receive it for the Tango.
Furthermore, he has received a ten from at least one of the judges for all of the show's dance styles, except the Waltz and Samba.