Astakhova earned a nickname The Russian Birch in Western countries for her exceptional grace, and at the 1960 Olympics she was even called Madonna by the Italian journalists.
Астахова го добила прекарот Руската бреза во западните земји поради нејзината исклучителна елеганција, и на Летните олимписки игри 1960 таа дури била наречена Мадона од италијанските новинари.