Колесниченко в 1993 году окончил Алтайский государственный университет. С 1993 года последовательно занимал должности стажера и старшего следователя прокуратуры Индустриального района Павлодара Республики Казахстан. После переезда в 1994 году в Россию служил в органах прокуратуры Алтайского края.
Предыдущий руководитель регионального управления генерал-майор юстиции Андрей Хвостов покинул свой пост в связи с выходом на пенсию. Игорь Колесниченко с прошлого года занимал должность исполняющего обязанности главы ведомства.
