Astakhova ble olympisk mester i turn under sommer-OL 1956 i Melbourne. Hun var med på det sovjetiske laget som vant lagkonkurransen foran Japan og Finland.