Pavliuchénkova ha ganado dos veces el Abierto de Australia en categoría junior (en el 2006 venció a Caroline Wozniacki y en el 2007 defendió el título ante Madison Brengle) y una vez el Abierto de los Estados Unidos (en el 2006 ante Tamira Paszek).