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