Павла Алексеевна Шахунова родилась в 1902 году в Петербурге в семье рабочего. В шестнадцать лет начала работать в секретариате В. И. Ленина в Смольном, она была первой машинисткой Ленинского Совнаркома. После переезда в Москву 12 лет жила и работала в Кремле. Позже, получив высшее образование, перешла на работу в Московский государственный педагогический институт им. Ленина, где выполняла обязанности секретаря партбюро.
В 1918 году вместе с правительством большевиков Павла Алексеевна переехала в Москву, и этот город стал для неё родным. Первые годы Великой Отечественной войны Павла Алексеевна провела в эвакуации в Новосибирске, где в местном обкоме занимала должность заведующей отделом науки и образования. По возвращении из эвакуации с 44-го года, работает заместителем начальника отдела кадров в Министерстве просвещения РСФСР. В конце сороковых годов Павла Шахунова переходит на работу в Совет по изучению производительных сил при Госплане СССР и в составе комплексной экспедиции от этой организации в течение нескольких лет приезжает в Туву: в 1950 — 1953 годах.
О жизни и профессиональной деятельности Павлы Алексеевны Шахуновой в своей книге «Мой Кызыл» в разделе «Почётные жители Кызыла» написал известный партийный деятель, писатель Тувы Дозур-оол Лайзапович Тинмей.
«В 1953 году Павла Алексеевна по наработанным в Туве материалам защитила кандидатскую диссертацию, стала кандидатом географических наук. В 1955 году в Тувинском издательстве вышла в свет книга П.А. Шахуновой и директора ТНИИЯЛИ Б.Н. Лиханова «Советская Тува» под редакцией доктора геолого-минералогических наук Л.Н. Леонтьева. Параллельно написаны научные труды «О русских исследованиях Тувы». В 1960 году в городе Новосибирске издан сборник «Труды регионального совещания по развитию производительных сил Тувинской автономной области», одним из членов, редколлегии которого была Павла Шахунова. Также она являлась членом редколлегии монографии «Экономика Тувинской АССР» — первой монографической характеристики экономики Советской Тувы. Павла Алексеевна также написала брошюру «Природные ресурсы Тувинской автономной области и перспективы их освоения». Обладая глубокими научными знаниями, проявляя живой интерес к жизни Тувы, она имела непосредственное отношение к становлению многих учёных республики. В последний раз Павла Алексеевна была в Туве в 1957 году», — вспоминал автор.
Звание «Почётный гражданин города Кызыла» присвоено 23 сентября 1988 года.
По материалам книги «Почётные граждане города Кызыла».