Она известна, в первую очередь, как театральная актриса, которая вот уже 58 лет служит в Малом театре, войдя в его труппу сразу после окончания ВГИКа. Запомнилась Алефтина Евдокимова и по своим ролям в кино, в том числе в «Серебряном тренере» и «Курьере», в сериалах «Палач» и «Мосгаз». На протяжении многих лет актриса отказывалась давать интервью, делая исключение в крайне редких случаях. В последнее время она решила приоткрыть завесу тайны и рассказала о тех людях, которые были рядом с ней, в том числе и об Иосифе Кобзоне.