По версии следствия, в 1990-е годы Чекин руководил кооперативом, через который похитил 15,6 миллиона рублей у одного из предприятий нефтегазодобывающей отрасли региона. В результате прокуратура возбудила в отношении чиновника уголовное дело. В июне 2000 года Чекин, решив отомстить, заказал убийство прокурора Юрия Бедерина. Его убили в подъезде дома из самодельного нарезного пистолета. Исполнителей преступления задержали в 2001 году.
Кроме того, в 1996 году Чекин был заказчиком убийства одного из своих знакомых. Он решил убить его после того, как узнал, что тот через финансовые манипуляции пытался присвоить себе его деньги.
В 1998 году Чекин организовал убийство жителя Ханты-Мансийска из-за карточного долга.
«Коммерсант» писал, что в 2000-е Чекин отсидел полгода в СИЗО, но его освободили по требованию Генпрокуратуры. Следователя, который вел дело Чекина, тогда уволили.
Бывший чиновник был в международном розыске с 2000 года, ему заочно предъявили обвинение в организация убийств. Он скрывался в разных регионах России, а последние несколько лет жил в Ханты-Мансийске. Для конспирации почти не выходил из дома, не пользовался личными документами. При нем был паспорт гражданина СССР, паспорт гражданина России он не получал. В 2018 году он записал обращение к президенту России Владимиру Путину, в котором заявил, что разыскивается за преступление, которого не совершал.