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

«Потім ще в таборі. Викликали в спецчастину, куди приходить жінка, яка займається документальною кореспонденцією. Зазвичай туди викликають в обідній час, а мене викликали вранці. Я подумав: що ж такого термінового? Приходжу туди – там кілька співробітників. Один знімає на камеру. Інший каже: «Вітаємо, ось ваш російський паспорт». Я відповів, спасибі, звичайно, але у мене один вже є. Вони кажуть: «Буде два». Я відповів, що мені і одного якось досить. І написав пояснення, чому я відмовляюся від паспорта, вони зафіксували це», - зазначив Кольченко.

За його словами, у відмові від російського паспорта він написав, що є громадянином України і тому російський паспорт йому не потрібен.

Кольченко вважає дивним і смішним те, що його при цьому вважали громадянином Росії.

Олександр Кольченко пробув в ув'язненні в російських в'язницях майже 5 років. Його заарештували в Криму і засудили за участь в «терористичній організації» до 10 років ув'язнення разом з режисером Олегом Сенцової.

7 вересня відбувся обмін утримуваними особами між РФ і Україною в форматі 35 на 35.

В Україну повернулися 35 звільнених в'язнів Кремля. Серед них - Олег Сенцов, Олександр Кольченко, Павло Гриб, Володимир Балух та інші.