Золотенков Алексей Иванович после призыва служил в НКВД, был направлен в Среднюю Азию для борьбы с внутренними врагами и басмачеством. В сентябре 1941 года вступил в КПСС. Во время ВОВ нес службу по охране и обороне границы и занимался поимкой и нейтрализацией бандгрупп, в том числе нейтрализацией гитлеровских разведгрупп, которые активно забрасывались в Среднюю Азию через Афганистан. Ордена и медали получены в этот период времени, в том числе за ликвидацию диверсионной группы, в задачу которой входила ликвидация крупного железнодорожного моста через реку Амударья.