Место рождения, образование. Родился в Умани Черкасской области. В 1981 году окончил Уманский сельскохозяйственный институт по специальности "ученый-агроном". В 1992-м - Харьковскую юридическую академию по специальности "правоведение" (полученная квалификация - юрист). Карьера. 1975-1976 гг. - работник стадиона в Умани. 1981-1982 гг., после окончания сельхозинститута, - главный агроном колхоза "Слава" во Владимир-Волынском районе Волынской области. 1982 год - первый секретарь Владимир-Волынского горкома ЛКСМУ. 1984-1985 гг., после службы в армии, - мастер подрядных работ ремонтно-строительного управления зеленхоза в Евпатории. 1985-1989 гг. - служба в органах МВД УССР. 1989-1991 гг. - инструктор, председатель контрольной комиссии Ялтинского горкома Компартии Украины.
1992-1999 гг. - работа юристом в государственных и частных предприятиях. Как отмечено в официальной биографии, с 1999 по февраль 2006 гг. временно не работал. В 2006 и 2007 гг. дважды становится народным депутатом Украины от Партии регионов. Оба раза работал в Комитете Верховной Рады по вопросам правосудия. В парламенте VI созыва занимает пост главы подкомитета по вопросам увольнения судей и реагирования на нарушения законодательства в сфере правосудия. Член Партии регионов. С 2003 года - заместитель председателя Севастопольского городского отделения ПР.
В Интернете появился фильм с компроматом на Колесниченко: коммунисты намекают на нетрадиционную ориентацию.
