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