Artemeva/Nazarychev made their international junior debut in September at the 2019 JGP Russia. The team placed second in both their short program and their free skate to earn a silver medal on the all-Russian podium between teammates Kseniia Akhanteva / Valerii Kolesov and Diana Mukhametzianova / Ilya Mironov. At their second Junior Grand Prix assignment, 2019 JGP Croatia, Artemeva/Nazarychev won gold and set new personal bests after placing second in the short program and first in the free skate, thus qualifying to the 2019–20 Junior Grand Prix Final. In qualifying to the Final, Artemeva/Nazarychev secured byes into the 2020 Russian Championships on both the senior and junior levels. They placed fourth at the Final.[2]
Seventh at the senior nationals, they were bronze medalists at junior nationals, securing a place at the 2020 World Junior Championships in Tallinn, Estonia. Artemeva/Nazarychev were third in the short program, narrowly behind second-place finishers Akhanteva/Kolesov.[3] The free skate proved a struggle, Artemeva falling on both throw jumps as well as her side-by-side double Axel attempt. They nevertheless remained in bronze medal position, aided by errors by fourth-place finishers Hocke/Kunkel of Germany.[4]
Artemeva/Nazarychev were initially assigned to the 2021 Cup of China as their first Grand Prix, but following the event's cancellation they were reassigned to the 2021 Gran Premio d'Italia.[7] Fourth in the short program, they rose to third in the free skate to win the bronze medal behind Chinese teams Sui/Han and Peng/Jin.[8] At their second event, the 2021 Internationaux de France, they placed second in both programs to take the silver medal, making only one error in their free skate when Artemeva doubled and stepped out of her planned triple toe loop.[9] Nazarychev said afterward, "overall, it was a good performance. We set goals for ourselves to do well on the Grand Prix, and I think we fulfilled that."[10]