Конечно, жизнь заставляла и одним колесом за скалу цепляться, и по ущелью лететь, едва не касаясь винтами скалы, и зависать у карнизов. Но на такие рискованные маневры мы старались посылать самые опытные экипажи.
После окончания боевых действий пограничные экипажи вплоть до распада Советского Союза доставляли в Афганистан гуманитарную помощь — муку, сахар, соль, другие продукты, одежду, обувь… Впоследствии летчики Марыйского авиаполка принимали участие в подготовке авиаподразделений Республики Туркменистан к охране рубежей. Экипажи Душанбинского авиаполка работали в период гражданской войны в Таджикистане, защищая его границы от внешних вторжений. Ныне это подразделение как отдельный авиаотряд базируется в Новосибирске и несет службу на казахстанском участке.
Александр Евдокимов свой путь в авиацию начал в 1959 году, когда поступил в училище первоначального обучения летчиков ВВС Приволжского военного округа. Там он освоил управление самолетом Як-18у. Затем последовало обучение в Балашовском Высшем военном авиационном училище летчиков.
В 1964 году лейтенант Евдокимов начал службу в погранвойсках. Служил на Камчатке старшим летчиком самолета Ил-14. В 1967 году Александр Николаевич поступил в Военно-воздушную академию имени Ю. А. Гагарина. В 1969 году, на войсковой стажировке в Алма-Ате, освоил управление вертолетом Ми-4. По окончании академии, в 1970 году, капитан Евдокимов был назначен на должность заместителя командира по летной подготовке Отдельной арктической авиационной эскадрильи в Воркуте.
В начале 1973 года майора Александр Евдокимова назначили заместителем командира 12-го отдельного учебного авиационного полка, в Закавказье.
В 1980 году Евдокимов стал заместителем начальника авиационного отдела ГУПВ, где занимался подготовкой, проведением и контролем боевой деятельности авиачастей на советско-афганской границе. В 1985 году Александр Николаевич занял пост заместителя начальника войск Среднеазиатского пограничного округа по авиации.
В 1989 году Александр Николаевич получил воинское звание генерал-майора. Несмотря на это, он лично руководил авиацией во всех крупных пограничных операциях, заключительного этапа войны. Даже 15 февраля Евдокимов занимался руководством авиационной группы, находясь в Термезе.
В 1991 году генерал-майор Александр Евдокимов стал заместителем начальника авиауправления Главного штаба Погранвойск. В 1992 году Александр Николаевич более полугода исполнял обязанности командующего авиации погранвойск. В 1993-м, когда Евдокимова назначили первым заместителем — начальником штаба авиационного управления Федеральной пограничной службы России.
В 1995 году генерал-майор Евдокимов был уволен в запас. С 2000 года Александр Николаевич работал в ПНИН, ФСБ России и в составе Группы консультантов-экспертов при первом заместителе Директора — руководителе ПС ФСБ России.