О вводе ограниченного контингента советских войск в Афганистан Сергей Евдокимов узнал из средств массовой информации в 1979 году. Тогда это обозначалось как оказание интернациональной помощи братскому афганскому народу.
В 1985 году Сергея Евдокимова пригласили в военный комиссариат города Ирбита и предложили выполнить интернациональный долг в Демократической Республике Афганистан. Как коммунист и патриот страны, Евдокимов принял решение пройти службу в составе ограниченного контингента советских войск в Демократической Республике Афганистан.
Службу «за речкой» Евдокимов проходил с 1986 по 1988 гг. Место службы – Баграм. Воинское звание – старший лейтенант (офицер запаса). Должность – электроэнергетик ремонтно-восстановительного электрооборудования. За время исполнения интернационального долга являлся секретарем партийной организации своей воинской части.
Боевой задачей подразделения являлось бесперебойное обеспечение электропередачи на важные объекты: авиабазу Баграм, медсанбат, госпиталь, водонасосные станции, тепловые электроустановки и др. Пребывание ограниченного контингента советских войск в Афганистане и ведение ими боевых действий в этой стране потребовали повышенного технического и тылового обеспечения. Это было вызвано главным образом отсутствием в Афганистане материально-технической базы, необходимой для удовлетворения нужд войск 40-й армии. Вследствие этого техническое и тыловое обеспечение соединений и частей осуществлялось непосредственно с территории Советского Союза и было сопряжено с большими трудностями. Конкретное содержание мероприятий технического обеспечения определялось расположением войск, особенностями театра военных действий и вооруженной борьбы.
За время службы в Афганистане лейтенанту Евдокимову приходилось непосредственно участвовать в боевых столкновениях с моджахедами. Так как любая война несет смерть, потери, приходилось офицеру испытывать боль, когда погибали ребята, с которыми успел сдружиться за время службы. Особенно было обидно, когда сослуживцы погибали от шальной пули или подрываясь на минах.
Евдокимов считает, что те, кто участвовал в боевых действиях, знают о жизни гораздо больше, чем их сверстники. Они знают настоящую цену человеческой жизни.
Министерством обороны Российской Федерации ветеран награжден памятной медалью «В память 25-летия окончания боевых действий в Афганистане».
Сергей Евдокимов активно участвует в ветеранском движении, занимается военно-патриотическим воспитанием молодежи, часто встречается с учащимися образовательных учреждений Ирбита, проводит Уроки мужества.
Из книги «Моя война. Афганистан». Ред. Олег Четенов