1 января 2005 года Нелюбин, который в 1988 году завоевал в командной гонке золотую медаль, с другом и его женой запускали фейерверк.  Из общежития медицинского института вышла компания нетрезвых молодых людей. Алим Ажагоев подошел к Нелюбину и ударил его ножом в живот, Эдик Ажагоев напал на его знакомого. Нелюбин был госпитализирован в клинику военно-полевой хирургии Военно-медицинской академии, где от полученной травмы скончался.

Суд приговорил А. Ажагоева к 18 годам лишения свободы с отбыванием наказания в исправительной колонии строгого режима, а его брата - к 3 годам лишения свободы с отбыванием наказания в колонии-поселении. Кроме того, суд постановил взыскать с А. Ажагоева в пользу родственников Нелюбина 4 млн руб. за моральный вред.