Впервые Полина Толстун ступила на подмостки Большого Драматического театра в Петербурге еще в школьном возрасте. Позже эта сцена стала для нее по-настоящему родной. Впрочем, и с кино отношения сложились удачно. Полина считается востребованной актрисой. В мелодраме «Любовь по контракту» Толстун сыграла одну из главных ролей.