Bezmaternikh teamed up with Ksenia Krasilnikova in 2003.[2] The pair was coached by Valeri Tiukov and Valentina Tiukova in poor conditions in Perm.[3] Although they placed second on the day, they were later awarded the 2007-08 Junior Grand Prix Final title following the retroactive disqualification of Vera Bazarova / Yuri Larionov due to a positive doping sample from Larionov.
Krasilnikova/Bezmaternikh withdrew from the 2009 Nebelhorn Trophy after the short program – he injured ligaments in his right hand.[2] Krasilnikova decided to retire from competitive skating after the 2009–10 season due to a persistent back injury.
Bezmaternikh moved to Saint Petersburg and began training in Tamara Moskvina and Artur Dmitriev's group. In 2010, he teamed up with Sabina Imaikina and finished 10th at the 2011 Russian Nationals. In February 2011, they announced their split.[4] Moskvina paired him with Oksana Nagalaty later that month.[5] Nagalaty and Bezmaternikh parted ways at the end of the 2011–12 season. He then skated with Ekaterina Petaikina for one season.