Окончив школу, перед армией работал слесарем-наладчиком конвейера на кирпичном заводе «Керамик», на Трусово. Там занимался боксом. Рос спортивным, крепким, и его, как и отца, призвали в пограничники – в 1966 году попал в Азербайджанскую ССР, в 44-й Ленкоранский погранотряд. После школы сержантского состава был назначен командиром отделения, а потом – старшиной заставы. Застава была в горах, условия службы были нелёгкими – зимой мороз, снег, летом жара, кругом скалы, камни…
«Но мы службы не боялись, несли её добросовестно, за что меня дважды представляли к поощрению – фото у развёрнутого знамени части. Это считалось почётней, чем съездить в отпуск, его мне так и не дали… В 1968 году нашей заставе присвоили имя Петра Сайкина – пограничника, геройски погибшего на этой заставе в неравном бою с басмачами. Почётную грамоту заставе вручил генерал-майор Песков, командующий Закавказским военным округом (отец пресс-секретаря президента В.В. Путина). На заре становления погранслужбы в начале 30-х годов много погибло пограничников в тех краях, кругом там обелиски стоят… Меня уговаривали командиры остаться на сверхсрочную службу, но я скучал по дому очень сильно и на их уговоры не поддался. «Пожалеешь потом!» - предупреждали они меня. Так и получилось - пожалел с годами. Там можно было быстро карьеру военную сделать – через три месяца, после курсов офицерских, ты уже младший лейтенант, а к 28 годам – уже майор! Войска КГБ считались «политическими», высок был в них процент комсомольцев и коммунистов, и я тоже вступил в партию. Это было в те времена очень престижно», - вспоминает Александр Фёдорович.