Андреева считается одной из самых обаятельных актрис отечественного кино. Так считают многие режиссеры, в том числе, и Бондарчук. Хотя Паулина призналась. Что ее первой ролью в школьном театре стало Пугало из «Волшебника Изумрудного города».
Андреева рассказала, как получила такую роль. Паулина была нестандартной внешности и училась не лучше всех, а главные роли давались только отличницам и красавицам. Так что школьнице достались несколько фраз на английском языке. Но Паулина, в отличие от ее мамы, не комплексовала и быстро переросла юношескую неуверенность.
Андреева с ранних лет мечтала о карьере прославленной балерины, но высокий рост закрыл ей дорогу в балетную школу. После окончания средней школы Паулина стала обучаться на факультете журналистики, но тяга к искусству была сильнее.
Паулина воспринимает свою внешность спокойно и не считает ее образцом идеала. Актриса Андреева рассказала, что принимала участие в работе над сериалом «Метод». Оператор никак не мог подобрать необходимый ракурс, чтобы ее уши не светились. Пришлось менять полностью всю сцену, чтобы добиться желаемого эффекта.
Андреева успевает везде: и в театре, и в кино, но скучает по родному Санкт-Петербургу и мечтает когда-либо туда возвратиться. Однако, на нынешний момент, график работы Андреевой очень плотный и у Паулины не остается свободного времени, чему актриса несказанно рада, так как она, наконец-то, знает свое предназначение и получает истинное наслаждение от желанной работы.