Prawyj Sektor
Koltschenko bestritt außerdem zu der Organisation Prawyj Sektor zu gehören. Seine politischen Ansichten widersprechen den Positionen der Organisation. In einem Interview während seiner Haft sagte er, dass die russischen Medien den Prawyj Sektor als Rechtfertigung der Annexion brauchen. „Deswegen wird uns eine Mitgliedschaft des Prawyj Sektors zugeschrieben“, so Koltschenko. Der „Rechte Sektor“ verkündete in einem Schreiben, dass die vier von russischen Behörden als „Krim-Terroristen“ bezeichneten Männer nichts mit der Organisation zu tun haben.