Старший лейтенант Алексей Костенко оформил служебную командировку в Новосибирск, где совершил убийство знакомого предпринимателя, похитив у него сумку с 1,3 миллиона рублей. На эти деньги "бравый" офицер милиции купил себе новую одежду, а также заказал девочек по вызову, услугами которых воспользовался спустя три часа после преступления.
Алексей Костенко приехал в Новосибирск в сентябре 2003 года якобы по служебной необходимости. Явился в областное ГУВД, изрядно удивив местных сотрудников: Костенко интересовался информацией по самому рядовому делу об угоне, расследование которого явно не требовало личного присутствия начальника криминальной милиции. Остановился Алексей Костенко у знакомого предпринимателя, жителя Бурятии, который имел квартиру в Новосибирске. Хозяин квартиры должен был приехать в Новосибирск в ночь с 14 на 15 сентября и привезти с собой крупную сумму денег, о чем Алексею Костенко было отлично известно.
Утром 15 сентября предприниматель был найден мертвым во дворе дома: ему нанесли не менее шести ударов по голове металлической трубой, которая валялась рядом с телом. Через несколько часов правоохранительные органы разыскали Алексея Костенко: в квартире у убитого были обнаружены его вещи.
На встречу с коллегами начальник криминальной милиции явился в новых ботинках и новых брюках, которые успел купить в новосибирских магазинах. Его задержали по подозрению в убийстве и разбое (у убитого пропала сумка с 1,3 миллиона рублей), а затем суд арестовал бурятского стража порядка. Уже в СИЗО Алексей Костенко, который отказывался признавать свою вину, нарисовал план-схему того места, где он спрятал награбленное, — его авторство подтвердила почерковедческая экспертиза.
Любопытно, что в служебной характеристике Алексея Костенко говорится, что он «постоянно повышал свой профессиональный опыт». Однако многолетнего опыта работы не хватило, чтобы успешный милиционер превратился в удачливого преступника. Проанализировав все доказательства, суд признал вину милиционера доказанной. И вынес бывшему начальнику криминальной милиции почти максимальное наказание: 18 лет строгого режима за разбой и убийство, тогда как верхняя планка по совокупности таких преступлений — 20 лет.