В марте 1943 г. А. Г. Стрюков получил назначение в роту автоматчиков 384-го отдельного батальона морской пехоты ЧФ, участвовал в освобождении Таганрога. Весной 1944 г. 384-й батальон находился на Кинбурнской косе. Противник под натиском частей 3-го Украинского фронта с тяжелыми боями отходил через Херсон по берегам Днепровского и Бугского лиманов и р. Южный Буг на Николаев. Батальон получил задачу совместно с частями 1-го гвардейского укрепленного района 28-й армии форсировать Днепровский лиман, нанести удар по противнику с тыла, отрезать ему пути отхода. Для обеспечения этой задачи был выделен взвод автоматчиков под командованием младшего лейтенанта Н. Н. Починина. 13 марта 1944 г. из с. Ры-бальче на подручных плавсредствах автоматчики первыми форсировали Днепровский лиман, обеспечили высадку армейского батальона и совместно с ними выбили противника из девяти населенных пунктов.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.454/.
Указом Президиума Верховного Совета СССР от 3 июня 1944 года краснофлотцу А.Г. Стрюкову присвоено звание Героя Советского Союза.