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