Полина Александровна родилась 6 июня 1922 года в деревне Бурдуково Венёвского района Тульской области в семье крестьянина. Там же закончила начальную школу.
В 1935 году семья переехала в город Сталиногорск. Одновременно с учебой в школе, в 1939 году, Полина окончила Сталиногорский аэроклуб Осоавиахима, а в 1940 году — Херсонское авиационное училище.
В 1941 году работала в аэроклубе города Ефремов инструктором-лётчиком. В связи с эвакуацией аэроклуба, Полина Александровна продолжила службу в Невьянском, а затем в Томском аэроклубах.
В августе 1942 года добровольно ушла в армию, прошла переподготовку в запасном полку в городе Алатыре и была направлена на фронт в 716 бомбардировочный полк 257 отдельной смешанной авиадивизии 7 воздушной армии Карельского фронта, в качестве лётчика, где и принимала участие в боевых действиях до окончания Великой Отечественной войны. Уволена в запас в октябре 1945 года.
Из истории боевого пути Полины Минаевой:
«Великая Отечественная война. 1944 год. На берегу Ладожского озера, севернее одной деревни, высадился наш десант. Финны сосредоточили сильный огонь по нашим пехотинцам. На помощь десантникам пришла наша авиация. Особенно большую помощь высадившимся в тылу врага десантникам оказали наши лёгкие бомбардировщики «У-2», которые часто в шутку называют «огородниками» и «кукурузниками». Средь бела дня, один за другим, подходили «У-2» к месту высадки десанта и нещадно бомбили противника. На одном из этих лёгких самолётов находилась Полина Минаева. Год назад пришла она в полк, и вскоре начала летать на боевые задания. Товарищи увидели в Полине хорошо подготовленного лётчика, благородную русскую девушку, у которой любовь к Родине и ненависть к врагу превыше всего. Полк принял Полину Минаеву в свою боевую семью….
