С января 2009 года тренер Екатерина Некрасова поставила её в пару с Сергеем Мухиным, с ним она выступала на юниорском чемпионате мира в Гааге в 2010 году. Также с ним Наталья стала чемпионкой Эстонии в парном катании. Однако пара распалась: партнёру предложили место в шоу, и он принял решение закончить со спортом. В июне 2010 года Забияко переехала в США, где вместе с украинским фигуристом Сергеем Кульбачом работала со специалистами из Болгарии и Казахстана.