Колесниченко, родившийся через 13 лет после войны, утверждает, что его отец сгорел в танке.

На сайте Партии регионов указано, что Колесниченко родился 21 марта 1958 года в городе Умань Черкасской области.

Его отец - Василий Колесниченко - 1935 года рождения. То есть на момент окончания войны ему было 10 лет.