Elina Bystritskaja nøt stor respekt fra det russiske folk og andre folk i det gamle Sovjetunionen. Hun fikk ærestittelen Folkets kunstner i Russland, Georgia, Aserbajdsjan og Kasakhstan. I 1998 ble hun året til Russlands vakreste kvinne.