W trakcie świętowania nadejścia 2005 roku na jednej z ulic w Sankt Petersburgu doszło do bójki między Nielubinem i jego przyjaciółmi a nieznanymi osobami, będącymi pod wpływem alkoholu. W trakcie awantury były kolarz został pchnięty nożem. Kilka godzin później zmarł w szpitalu. W igrzyskach olimpijskich w Seulu zaledwie 17-letni Nielubin wraz Gintautasem Umarasem, Arturasem Kasputisem i swym długoletnim przyjacielem Wiaczesławem Jekimowem zdobył złoty medal w torowym wyścigu drużynowym na 4 km na dochodzenie. Nielubin pozostaje najmłodszym mistrzem olimpijskim w rywalizacji torowców.