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