Чемпионка Европы в вольных упражнениях (1959), упражнениях на брусьях (1959, 1961), бревне (1961), серебряный призер в многоборье (1961), в вольных упражнениях (1961). Абсолютная чемпионка СССР (1959).
Обладательница Кубка СССР в многоборье (1959, 1960, 1963, 1965). Чемпионка СССР в упражнениях на брусьях (1959, 1960, 1963, 1965), бревне (1961), в вольных упражнениях (1959, 1960, 1964, 1965), серебряный призер в многоборье (1965), в упражнениях на брусьях (1958, 1961, 1962, 1964), бревне (1959, 1960), в вольных упражнениях (1961, 1963), бронзовый призер в многоборье (1956, 1958, 1962, 1963), в опорных прыжках (1956), в упражнениях на брусьях (1956, 1957, 1967), бревне (1965), в вольных упражнениях (1958, 1962). Награждена орденами Трудового Красного Знамени и "Знак Почета", медалью "За трудовую доблесть.
У Полины Астаховой, может быть, и не самый длинный список почетных титулов. Не назовешь ее и самой удачливой, хотя со всех трех Олимпиад привозила она награды.
И все-таки гимнастическая табель о рангах ставит эту гимнастку на одно из самых высоких мест - это справедливая дань одухотворенности мастерства киевлянки, редкостному ее обаянию, самоотверженной готовности бескорыстно служить интересам спорта, какую бы роль ей ни отвели.
Быть нужной команде - это для нее не слова, а потребность. Она поехала бы и в Мехико, если бы в этом была необходимость, хотя в 1968 году ей было уже за 30, на мировом помосте царили новые лидеры и новые тенденции, и она рисковала оказаться там не только самой старшей, но, может быть, и несколько старомодной. Быть опорой и советчицей младшим подругам по команде и таким способом помочь им сохранить за сборной чемпионский титул - столь скромный финал карьеры привлекал ее больше, чем эффектный уход с помоста в зените славы. Что ж, каждому свое.
Полина Астахова попала в сборную СССР в олимпийском 1956 году. В Мельбурне среди соотечественниц она была младшей и только еще пробовала свои силы на большой арене. И хотя возвратилась на родину с титулом чемпионки в команде, в глубине души тогда еще чемпионкой себя не считала, разве что возросло в ней чувство ответственности.
Из Рима кроме командной золотой награды Астахова привезла чемпионскую медаль за брусья, серебряную - за вольные упражнения и бронзовую - за третью сумму в многоборье. Казалось бы, весьма весомо. Между тем гимнастка считала свое выступление в Риме едва ли не провалом, ведь "бронза" в сумме многоборья была результатом досадной потери целого балла за падение с бревна. Случилось это в предпоследнем, седьмом виде. А до того киевлянка, названная репортерами за исключительное изящество Русской березкой, возглавляла тройку сильнейших и уверенно шла к титулу абсолютной чемпионки.
Только миг ослабления внимания. Одно неверное движение... Гимнастка корила себя за это не один год. В первый сезон после Рима вообще утратила желание соревноваться. Кризис прошел лишь после Кубка Европы, где Астахова выиграла не только любимые брусья, но и злополучное бревно. Тогда и состоялось примирение с коварным снарядом, а главное - с самой собой.
Астахова - человек цельный. Это свойство натуры нашло свое выражение даже в ее послужном списке: на двух Олимпиадах она завоевывала абсолютно одинаковые награды на одних и тех же снарядах. Примечательно и то, что при всей мягкости характера, стиля, манеры спортсменка всегда была исключительно требовательной к себе. Готовясь к ответственным стартам, она всегда ставила задачу выступить так, чтобы... понравиться себе! Трудно судить о правильности такого прицела в спорте. Но в карьере Астаховой не было случая, чтобы, понравившись себе, она не понравилась судьям.
Сегодня невозможно представить историю советской гимнастики без Полины Астаховой, без ее обаяния и заслуг. Тем более любопытно, что в гимнастику, и в спорт вообще, она попала... случайно! В связи с переездом семьи из города в город 14-летняя Полина опоздала к началу школьного учебного года. И, чтобы не терять понапрасну время, подала документы в техникум физкультуры, где объявили дополнительный набор. Долго раздумывать над выбором вида спорта девочке не пришлось - она переступила порог учебного заведения в день, когда там проходило первенство по гимнастике. Так и попала Полина Астахова к своему первому, единственному и любимому тренеру Владимиру Александровичу Смирнову. Вместе с ним и прошла весь трудный путь к вершинам мастерства и славы.