— В учебную роту, — вспоминает Николай Яковлевич, — вернулся худущий, длинный, страшно смотреть. Узнал, из деревни девчата приехали, не пошел, застеснялся. Проезжаю иногда на машине мимо того места, где наши землянки-казармы стояли, даже не верится, что все это тут происходило со мной — семнадцатилетним. Ничего, перетерпел, преодолел, как и многие… Младшим сержантом прибыл под Оршу, в 99-ю гвардейскую, Свирскую ордена Кутузова II степени воздушно-десантную дивизию. Так начались мои фронтовые, боевые будни, которые закончились 9 мая 1945 года таким праздником, такой невообразимой радостью, что и рассказать невозможно!.. Впервые в жизни танцевал да еще с девушкой-чешкой, выкамаривал и выкаблучивал что-то сверхъестественное… Нет, словами не передать, что тогда с нами творилось, какое это было торжество победы, мира и жизни!.. После такой крови, таких потерь и всего пережитого…

Перетерпел, преодолел, пережил… Эти тяжкие глаголы с детства сопровождали Николая Яковлевича Евдокимова, будто навсегда сроднились с ним. А на войне их значение, их смысл обострились до той последней крайности, когда еще мгновение — и можно было и не пережить. И в момент самого первого прыжка с парашютом. И во время дневных и ночных поисков обрывов проводов телефонной связи, грозивших даже худшим, чем смерть, — пленом. И в уличных боях, где смертельная опасность за каждым незнакомым углом, домом, окном. И в тот вечерний час, когда, доверившись карте и ориентирам, въехали в деревню, где оказались немцы, встретившие огнем трассирующих пуль. Да мало ли было таких критических минут и мгновений, пока дошел до нашей границы и двинулся дальше с ожесточенными боями, оборонами, окружениями и штурмами: по Румынии, Венгрии, Австрии и Чехословакии.

— Нет, о смерти как-то не думалось, — твердо произносит Николай Яковлевич. — Мы молодые, отчаянные, бесшабашные были…

В армии, на фронте и особенно после окончания войны Николай Яковлевич продолжал приобщение к партийной работе. В 1947 году, будучи старшиной и комсоргом школы младшего комсостава связи, он избирается делегатом на окружную партийную конференцию. (Евдокимов: «В перерыве накупил книг, еле довез».) В этом же году становится кандидатом, в следующем — членом партии, а вскоре — и секретарем партбюро школы.

Каптерка старшины постепенно превращается в филиал библиотеки, в которой были и учебники для подготовки в восьмой класс. А служба и партийная работа забирают все время, с утра до вечера. Трудно, но хорошо на душе! Потому что солдаты и сержанты называют его тепло и уважительно — «наш старшина». Потому что командование высоко ценит его труд и армейская газета пишет о нем: