Родился 2 марта 1923 года в селе Верх-Тогул Тогульского района Алтайского края. Образование 5 классов.

На фронт призван Тогульским РВК. Окончил курсы по подготовке молодых бойцов и был направлен на фронт. В одном из боев солдату оторвало ногу. После госпиталя боец Кытманов Е.П. был комиссован инвалидом.

В поселок Новостройка Евдоким Павлович приехал с семьей в 1956 году. Многие годы работал начальником жилищно-коммунального отдела в поселке. За требовательность и справедливость его уважали односельчане.

В ведение коллектива ЖКО входила работа котельной, ремонт жилья, порядок на улицах поселка.

Умер 2 ноября 1993 года.