Андрей Степанович Фролушин родился в деревне Мезенка Ишимского района Тюменской (бывшей Омской) области. Там он и жил до призыва на фронт в сентябре 1941 года. Андрей Степанович был родом из крестьян. Дед его, Осип Фролушин, бывший крепостной Казанской губернии и солдат царской армии, в конце XIX века стал переселенцем в Сибирь. Фролушины были работящими людьми крепкой крестьянской кости, со строгими моральными устоями; все в семье были религиозными. В деревне Фролушиных уважали за трезвое поведение и трудолюбие. 
До войны Андрей Степанович работал на железнодорожной станции, а на фронте служил инженером-связистом в звании старшего сержанта. Он командовал отделением и являл своим бойцам образец мужества, часто устраняя порывы связи под непрерывным огнём противника; был несколько раз ранен. Андрей Степанович был награждён Орденом Славы, медалями «За отвагу» и «За боевые заслуги». Его собирались представить к званию Героя Советского Союза, но этому не суждено было случиться. В декабре 1944, в боях за Чехословакию, Андрей Фролушин был убит пулей снайпера. Андрей Степанович был скромным человеком, который не стремился к наградам и не думал о собственном благополучии, а честно служил Отечеству. Для нас он герой.
Похоронен Андрей Фролушин на кладбище советского воина в Словакии.