Олексій народився 12 червня 1985 року в місті Сміла Черкаської області. Закінчив Черкаський державний технологічний університет за спеціальністю «Фінанси». Жив у Бучі на Київщині. Служив у колишньому спецпідрозділі «Беркут», а після розформування підписав контракт з Національною гвардією України. Був командиром міномета у 4-й бригаді оперативного призначення імені Героя України сержанта Сергія Михальчука «Рубіж».
«Сім’я втратила коханого чоловіка, а Україна – справжнього воїна», – сказала дружина Марія.
Олексія Подрушняка нагородили медаллю «10 років сумлінної служби», нагрудним знаком «Хрест хоробрих», медаллю «За військову службу Україні» та орденом «За мужність» ІІІ ступеня.
Поховали захисника в Бучі на Алеї Героїв Слави.
Вдома на нього чекали дружина та син.