Андрій Строменко народився 29 серпня 1996 р. у Львові.
Навчався у середній загальноосвітній школі І-ІІІ ступенів № 7.
У 2011-2014 роках навчався у Львівському вищому професійному училищі технологій та сервісу та здобув професію «Кухар, Кондитер».
Працював кухарем у львівських закладах харчування.
У 2017-2020 роках служив за контрактом у ЗСУ, брав участь в АТО/ООС.
Коли почалося повномасштабне вторгнення, він працював у Польщі. Відразу вирішив повертатися додому. Після кількох спроб потрапити до війська Андрій став бійцем 24-ї окремої механізованої бригади імені Короля Данила.
Андрій загинув 15 травня 2022 року поблизу села Новозванівка Луганської області.
Нагороди
- «Почесний знак Святого Юрія» (посмертно).
- Указом Президента України №460/2022 “Про відзначення державними нагородами України” від 30 червня 2022 року за особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі нагороджено орденом “За мужність” ІІІ ступеня Строменка Андрія Сергійовича (посмертно) — старшого солдата.