Volosozhar se asoció con Stanislav Morozov en 2004; Morozov era la antigua pareja de la patinadora alemana de origen ucraniano Aliona Savchenko. Bajo el entrenamiento de Galina Kujar se colocaron en el 12.º puesto en los Juegos Olímpicos de 2006 y terminaron cuartos en el Campeonato Mundial de 2007.