Родилась 16 ноября 1937 года в д. Харампур Пуровского района.
Отец, Килка, был из рода Найвашата — Дянлюта. Мама, Ненэля происходила из рода Пяк — Панхэ, она была дочерью Пяк Вэсэй, известного князя лесных ненецких земель. Дед имел даже специальную бумагу, выданную Казымской инородческой управой (об этом есть сведения в материалах Госархива ЯНАО).
Его власть распространялась на все земли проживания лесных ненцев: северная граница земель проходила по рекам Ева-яха и Хадыр-яха, за ними уже начинались земли тундровых ненцев. Когда родилась Полина, семья уже не имела прежнего достатка и жила очень скромно. Отец ловил рыбу, охотился, пас немногочисленное стадо своих оленей. Прожил он недолгую жизнь. Полине было всего два года, когда не стало отца, поэтому она его не помнит. В семье кроме Полины было еще пятеро детей.
По прошествии определенного времени, которого требовали традиционные обряды и ритуалы, мама вновь вышла замуж, и в семье появился свой добытчик, стало легче жить. Во время войны Полина в возрасте 7-8 лет уже помогала отчиму на рыбалке, охоте, иногда даже за стадом следила. А в послевоенные годы, когда она стала старше, помогала взрослым в транспортном стаде сельского Совета — советнысыхана. Работала наравне с взрослыми.
Окончила школу-интернат, а после, узнав, что в Ханты-Мансийске открыли ускоренные курсы бухгалтеров при Школе колхозных кадров, тут же поехала и поступила учиться В 1963 году, окончив семь классов, тогда это приравнивалось к среднему образованию, и, получив аттестат, Полина поступила учиться в Салехардский зооветеринарный техникум, где учащиеся из числа коренных малочисленных народов Севера — селькупы, ханты, ненцы — находились на полном гособеспечении.
Работала в Пуровском районном отделе культуры. С 1992 года — педагог дополнительного образования в Тарко-Салинской школе-интернате.
Она первая в Пуровском районе вынесла ненецкие песни и обрядовость на сцену, не всеми это было воспринято. И тем не менее ее сольные выступления вот уже почти 30 лет украшают разнообразные концертные мероприятия, проводимые в районе и округе.
Турутина создала при интернате музей, насчитывающий несколько сотен экспонатов, которые представляют уклад жизни лесных ненцев. Ежегодно организует экспедиции по сбору этнографического материала, записывает образцы песенного искусства.
Подготовила сборник «Ненецкие напевы». На Ленинградской студии звукозаписи вышла пластинка «Поющий Ямал», где представлены несколько песен из её репертуара.
Турутина консультировала создателей российско-французского фильма «Живая беда» о жизни ненцев в конце ХХ века. Полина Гилевна стала настоящим собирателем и хранителем ненецкого фольклора.
Отмечена значком Министерства культуры «За отличную работу».
Почетный гражданин Пуровского района.