В интервью Радио Свобода он сказал, что первый раз ему предлагали российское гражданство еще во время досудебного следствия.

«Потом еще в лагере. Вызвали в спецчасть, куда приходит женщина, которая занимается документальной корреспонденцией. Обычно туда вызывают в обеденное время, а меня вызвали утром. Я подумал: что же такого срочного? Прихожу туда — там несколько сотрудников. Один снимает на камеру. Другой говорит: „Поздравляем, вот ваш российский паспорт“. Я ответил, спасибо, конечно, но у меня один уже есть. Они говорят: „Будет два“. Я ответил, что мне и одного-то достаточно. И написал объяснение, почему я отказываюсь от паспорта, они зафиксировали это», — отметил Кольченко.

По его словам, в отказе от российского паспорта он написал, что является гражданином Украины и поэтому российский паспорт ему не нужен.

Кольченко считает странным и смешным то, что его при этом считали гражданином России.

Александр Кольченко пробыл в заключении в российских тюрьмах почти 5 лет. Его арестовали в Крыму и осудили за участие в «террористической организации» к 10 годам заключения вместе с режиссером Олегом Сенцовым.

7 сентября состоялся обмен удерживаемыми лицами между РФ и Украиной в формате 35 на 35.

В Украину вернулись 35 освобожденных узников Кремля. Среди них — Олег Сенцов, Александр Кольченко, Павел Гриб, Владимир Балух и другие.