Red Bull Russia

Игорь Колодинский родился в городе Гродно, Белорусия.
В пляжный волейбол пришёл из «классического», где выступал за «Локомотив-Белогорье» на позиции связующего.

С августа 2006 года играет в паре с Дмитрием Барсуком, и вместе спортсмены уже добились наивысших достижений:
Серебряные призёры чемпионата мира в Гштааде — 2007;
Бронзовые призёры чемпионата Европы в Гамбурге — 2008;
Призовые места на этапах Мировой серии:
Розетто—2007 — 3-е место,
Загреб—2007 — 3-е место,
Марсель—2007 — 3-е место,
Санкт-Петербург—2007 — 2-е место,
Барселона—2008 — 2-е место,
Клагенфурт—2008 (турнир «Большого шлема») — 1-е место.

Наивысшее место в мировом рейтинге — 1-е (с 10 июня по 17 июня 2007 года).

В августе 2008 года впервые приняли участие в Олимпийских играх. Перед самым отъездом в Пекин, 3 августа 2008 пара завоевала первую российскую победу на этапе Мировой серии по пляжному волейболу.

С осени 2008 года, чтобы заполнить зимнюю паузу, выступают в классическом волейболе за команду Динамо-ГУВД Краснодар.