Кольченко был арестован в Симферополе в мае 2014 года и этапирован в московское СИЗО "Лефортово". Следователи обвиняют его, а также еще троих жителей Крыма, в том числе украинского режиссера Олега Сенцова, в организации и участии в террористическом сообществе, подготовке теракта и незаконном обороте оружия.
После аннексии Крыма Россия автоматически предоставила ему свое гражданство, но он требует признать его гражданином Украины.