Жизнь Валентины похожа на волшебную сказку. Она родилась 18 июня 1936 года в глухой сибирской деревне, настолько глухой, что до ближайшей железнодорожной станции - тридцать девять километров. В округе не было ни одной школы, а Валентина хотела учиться. Дома были кое-какие книги, поскольку мама ее была из ссыльных поляков, а не из местных крестьян, которые вряд ли представляли себе, что такое книжный магазин или библиотека, признаки цивилизации начинались за сотни километров от их деревушки Старый Урюп, в которой сейчас проживает 488 человек. И вот однажды Валентина собрала котомку и отправилась на станцию, села на подножку поезда, поскольку денег купить билет не было, жили в нищете, и доехала до ближайшего города. Там и поступила учиться в школу. А после школы отправилась совсем далеко, поступила в Тульский университет. Окончив его, добралась и до столицы, ее взяли в аспирантуру МГУ.
В Москве Валентина вышла замуж за молодого человека, чью фамилию и носила потом всю жизнь (ее девичья фамилия — Борисова), но брак оказался крайне неудачным. Отец Полухина был каким-то начальником и считал брак сына мезальянсом: какая-то простушка, деревенская, не то что их семья — партийных бонз, пусть и среднего пошиба. Да, на словах это называлось государством рабочих и крестьян, и в анкетах в графе «Происхождение» похвально было писать «Из рабочих», «Из крестьян», но на деле это было государство бюрократов, считавших себя элитой и презиравших всех остальных.
Тогда, за время этого мучительного брака («гордость — это моя польская кровь», — говорила Валентина), у Полухиной и случилась первая операция на сердце. Она развелась и пошла преподавать в Университет дружбы народов имени Патриса Лумумбы. Не просто так — с определенной целью. Она уже задумала совершить побег из СССР, и единственной возможностью это осуществить считала брак с иностранцем из «дружественной» страны — тогда ее выпустили бы за границу. Дружественными были африканские и арабские страны, и студенты оттуда как раз и учились в «Лумумбе», как УДН называли в просторечии. По рассказам Валентины, она прямо в аудитории спросила студентов "Кто из вас хотел бы на мне жениться?" Один откликнулся, она фиктивно вышла за него замуж и в 1973 году уехала в Африку. Но целью ее была не Африка, а Европа. Она заранее сговорилась с одним знакомым своей коллеги, преподававшим в Килском университете, и он пригласил ее туда преподавать. Из Африки попасть в Великобританию было несложно, так и началась ее долгая британская жизнь.
Через несколько лет Валентина начала заниматься исследованием творчества Иосифа Бродского, выпустила двадцать книг о нем, и литературоведческих, и двухтомник воспоминаний современников, Бродский был ее главным героем. Но она внимательно следила и за всей современной русской поэзией, пропагандировала ее в Англии, писала статьи, издавала антологии, приглашала поэтов с выступлениями, добывала на это деньги, создав Фонд русских поэтов, попечителями которого были и поэт, нобелевский лауреат Шеймас Хини, и принц Майкл. Как-то, когда она пригласила меня и еще трех поэтесс в турне по Великобритании после выхода антологии современной женской поэзии, принц Майкл принимал нас в своем дворце. Я была поражена этим домом, обветшавшим, с потертыми обоями (на ремонт у принца денег не было, да и ему это было неважно), и самим принцем, скромным и застенчивым.