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