Ze trainde vanaf april 2006 met schaatspartner Nodari Maisoeradze. Hoewel ze aanvankelijk sceptisch was, besloot Pavlova toch het paar te coachen; ze had immers op dat moment geen leerlingschaatsers en was onder de indruk van de inzet en het doorzettingsvermogen van Iljoesjetsjkina en Maisoeradze. In september 2006 verhuisde Pavlova naar Moskou en het paar volgde haar. Het duo nam twee keer deel aan de WK voor junioren. In 2008 werden Iljoesjetsjkina en Maisoeradze tweede en in 2009 wonnen ze de wereldtitel. Het seizoen 2008/09 was overigens hun succesvolste jaar, want ze werden vijfde bij de EK en kwalificeerden zich voor de WK. Door een blessure aan Maisoeradze's hand moesten ze zich hier echter voor terugtrekken. In maart 2012 beëindigden ze de samenwerking.