Агей Степанович Салтыков был призван в ряды Красной армии 10 декабря 1942 года Усть-Кубинским райвоенкоматом. Воевал на Карельском и 2-ом Белорусском фронтах. До февраля 1943 года был стрелком в 303 Стрелковом полку. Затем - зам.командира отделения роты автоматчиков 1072 стрелкового полка 313 Петрозаводской Краснознаменной стрелковой дивизии. С февраля 1944-го по май 1945 года - наводчик зенитно-пулеметной роты . В июле 1944 был ранен в ногу. Награжден медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг.".

После окончания войны Степан Агеевич стал курсантом 2-го Ульяновского Краснознаменного танкового училища М.И.Калинина.

С 1947 по 1973 год служил в органах внутренних дел города Архангельска.