He then teamed up with his current partner Elizaveta Khudaiberdieva with whom he started to compete together in 2016–2017 season.

Khudaiberdieva/Nazarov made their international junior debut in January 2017 at the 2017 Toruń Cup where they won the gold medal.

At their second JGP event of the season in Ostrava, Czech Republic, they won a second gold medal.

Khudaiberdieva/Nazarov won the bronze medal over Marjorie Lajoie / Zachary Lagha, who placed fourth, by a margin of only 0.03 points.

Noting that it was their final junior season, Nazarov said "there are many teams in Russia, but if you look at the results at major events, they are not that great.

It was announced on June 8, 2020, that Nazarov began working with Alena Kanysheva, who recently switched from ladies' singles to ice dance.

(with Khudaiberdieva) JGP: Junior Grand Prix Small medals for short and free programs awarded only at ISU Championships.