5 марта 2000 года группа, в которой находился Хмелевской, попала в засаду. Завязался бой. Андрей был тяжело ранен, но не отступил. Вызвал огонь на себя, а когда патроны кончились, Хмелевской взорвал себя и бандитов гранатой. До своего 23-летия он не дожил две недели.
Посмертно за мужество и героизм сержанту милиции Андрею Хмелевскому было присвоено звание Героя РФ. Он стал первым курянином, удостоенным этого Золотой звезды.
В Росгвардии на территории региона сегодня находится подразделение ОМОН, названное в его честь. Имя Андрея Хмелевского присвоено улице в Курске. В школе Октябрьского района, в которой учился Герой, установлен бюст.
«Он похоронен на мемориале «Памяти павшим» – в одном ряду с теми, кто также героически отдал жизнь за Родину. Именно поэтому нам крайне важно преобразить это место, чтобы каждый, приходя туда почтить память наших Героев, видел, что они не забыты. Обязательно в ближайшее время приведем мемориал в порядок! Помнить о подвиге каждого, кто не сдался до самого конца – по-настоящему святая обязанность всех, кто живет сегодня. Вечная память и вечная слава тем, кто защищает наш мир!» — отметил Александр Хинштейн .
