За мужество и героизм при выполнении боевого задания удостоен звания Герой Российской Федерации.
Командир танковой роты «Энской» бригады береговой обороны старший лейтенант Старостин получил задачу атаковать противника, оборонявшего дамбу через водную преграду. Танк Старостина первым ворвался на проезжую часть вышеуказанного гидротехнического сооружения и обеспечил переправу основных сил наших войск на другой берег.
На следующее утро противник бросил свои танки и пехоту в контратаку, в надежде отбить переправу. Подразделение старшего лейтенанта Антона Старостина приняло неравный бой. Более того танк командира роты получил попадание ракетой ПТРК «Джавелин». Однако машина не потеряла боеспособность, экипаж остался цел, но, Антон Старостин получил тяжёлую контузию. Офицер, прибывая с сложном физическом состоянии, оценив обстановку, принял решение не выходить из боя, командуя подразделением и показывая пример подчинённым - руководил действиями экипажа своего танка. Его боевая машина уничтожила, после попадания в неё «Джавелина» - два танка противника. В результате долгого кровопролитного боя враг понёс неприемлемо большие потери и вынужден был отступить, переправа осталась за нами.