Полина Ольденбург родилась в Казани. Уроженцы Казани и её родители — оперный певец Эдуард Трескин и поэтесса Галина Свинцова. В Казани жили и её бабушки, и дедушки. Пока, наконец, не грянула перестройка — и не раскидала всех по разным городам и странам. Так Полина из Казани попала в Прагу, а затем в Москву. И из множества своих увлечений — стихи, проза, песни, картины — неожиданно выросла в кинорежиссёра.

“У дедушки в мастерской мне хотелось быть художником. В оперном театре у папы — певицей. Это всё грани одного и того же. Я, честно говоря, не смогла выбрать. А это ведь инструменты познания мира и себя. Только сейчас ты начинаешь представлять себе, кто ты. До этого были бесконечные пробы. А что если я себя погружу в другую ситуацию? Только сейчас, мне кажется, я начинаю что-то понимать…”