В 1993 году он окончил Алтайский государственный университет. Сразу же поступил на работу в органы прокуратуры Павлодарской области Республики Казахстан.
Но уже через год вернулся на Алтай, где продолжил служить в прокуратуре.
С 2007 года трудился в органах следственного комитета, возглавляя разные отделы. С прошлого года Игорь Колесниченко был первым заместителем руководителя краевого следкома. Является почётным работником следственного комитета, имеет многочисленные награды.