24 декабря 2004 года в одном из подъездов жилого дома на улице Короленко в Якутске Ксенофонтов нанес 17-летнему молодому человеку, с которым поссорился, два удара ножом. От полученных телесных повреждений потерпевший скончался на месте происшествия, а злоумышленник скрылся.
Преступление долгое время оставалось нераскрытым, однако благодаря грамотно спланированным и проведенным следственным действиям и оперативно-розыскным мероприятиям Ксенофонтова удалось задержать.