24 сентября 2011 в дежурную часть Отдела МВД России по Нефтекумскому району от поступило заявление от жителя Нефтекумска, в котором он просил оказать содействие в поиске его дочери, которая не пришла домой. 27 сентября было возбуждено уголовное дело по статье "убийство", а 28 сентября был задержан подозреваемый в убийстве - 31-летний житель Урожайного Иван Тришин. 29 сентября, Тришин сознался в совершении убийства и указал место, где спрятал труп. Приговором суда Тришину назначено наказание в виде лишения свободы сроком на 9 лет 6 месяцев с отбыванием наказания в исправительной колонии строгого режима, а также частично удовлетворен гражданский иск потерпевшего на сумму 500 тысяч рублей в счет компенсации морального вреда и иск на сумму более 51 тысячи рублей в счет компенсации материального ущерба.

11 октября 2012 в районе второй плотины канала «Левокумская ветвь Кумо–Маныческого канала», расположенной в девяти километрах западнее села Величаевского Левокумского района, было обнаружено тело неустановленного мужчины с тремя проникающими колото–резаными ранениями. Преступление раскрыто, личности потерпевшего и преступника установлены. 

Как сообщила Нефтекумску.Ру помощник руководителя Нефтекумского межрайонного Следственного отдела следственного управления Следственного комитета РФ по Ставропольскому краю Наталья Чернышова, возбуждено уголовное дело в отношении 26-летнего жителя села Карасу Ногайского района Республики Дагестан, подозреваемого в совершении преступления по ч. 1 ст. 131 УК РФ (изнасилование). По версии следствия, 15 сентября 2012 года подозреваемый насильно усадил 22-летнию жительницу села Тукуй-Мектеб Нефтекумского района в автомобиль и, вывезя девушку в поле, изнасиловал её. 

13 марта 2012 года сотрудник полиции, находясь на территории стационарного поста ДПС, получил от гражданина взятку в размере 3 тысяч рублей за непривлечение последнего к административной ответственности, в связи с совершением им правонарушения, предусмотренного ч. 1 ст. 12 КРФоАП (управление транспортным средством водителем, не имеющим права управления транспортным средством). Как сообщил Нефтекумску.Ру Заместитель руководителя Нефтекумского межрайонного Следственного отдела следственного управления Следственного комитета РФ по Ставропольскому краю Иван Музыкин, cледствием собрано достаточно доказательств и уголовное дело направлено прокурору для утверждения обвинительного заключения.