Уголовное преследование Келехсаева следственные органы прекратили спустя три месяца после убийства. Прокуратура отменила также постановление об отстранении министра от занимаемой должности. В ближайшие дни Рустем Келехсаев приступит к выполнению своих обязанностей.
13 марта 2007 года руководитель известной в республике агрофирмы "Казбек" Казбек Джибилов сообщил о пропаже 30-летнего сына. Как установило следствие, в тот день Марату Джибилову позвонил его приятель 28-летний Нодар Келехсаев и попросил его подъехать к нему, заранее обговорив детали преступления с со своим подельником 23-летним Павлом Нукрадзе. Сообщники вывезли Джибилова в лесистую зону на окраине Владикавказа и тремя ударами ножом в область сердца убили его. Труп спрятали в колодце неподалеку от места преступления.
На следующий день Нодар Келехсаев начал звонить родным Марата Джибилова с требованием солидного выкупа, который, по неофициальной информации, достигал 1 млн долларов. В тот же день оперативники обнаружили автомобиль убитого мужчины. Преступники оставили "Тойоту" в одном из садоводческих товариществ в надежде на то, что она будет угнана, и тогда подозрения пали бы на угонщика. Однако в салоне автомобиля Павел Нукрадзе забыл свой мобильный телефон, который и помог милиционерам выйти на след злоумышленников. Их задержали 19 марта.
Ближе к вечеру они сознались в убийстве и показали место, где спрятали труп убитого. А вечером того же дня оперативники задержали Алана Багиева, которого заподозрили в соучастии в преступлении.
Нодар Келехсаев утверждал, что о своих преступных намерениях информировал своего дальнего родственника, министра по делам молодежи, физкультуры и спорта Северной Осетии Рустема Келехсаева
