Akhedzhakova was born in Dnipropetrovsk, Ukraine. She grew up in a theatrical family in Maykop. Her Father Majid Salehovich Ahedzhakov was the principal director and her mother an actress at the Adyghe Drama Theater. In 1956 entered the Moscow Institute of Nonferrous Metals and Gold, where she studied for eighteen months. She first appeared on stage in 1961 in Moscow. In 1977 she joined the Sovremennik Theatre. One of the first great works - the play "Flat Columbine" directed by Roman Viktyuk, where she played four main roles. Her first film was Ishchu cheloveka (Looking for a Man) (1973) was praised at the international film festivals in Locarno and Varna. She became widely famous due to Eldar Ryazanov’s films, among them the roles of Verochka in Office Romance (1977), Fima in Nebesa obetovannye (Promised Heaven) (1991), Tania in The Irony of Fate (1975), and others.