В пляжный волейбол пришёл из «классического», где выступал за «Локомотив-Белогорье» на позиции связующего. В составе белгородского клуба становился чемпионом России (2002/03, 2003/04, 2004/05); серебряным призёром чемпионата России (2005/06), победителем Кубка России (2003), победителем Лиги чемпионов (2002/03, 2003/04).
С мая 2005 года выступает в соревнованиях по пляжному волейболу, играл в паре с Андреем Ащевым, Сергеем Тетюхиным, Дмитрием Карасёвым, Леонидом Калининым, Дмитрием Барсуком (с августа 2006 года), Ярославом Кошкарёвым.
Достижения в бич-волее:
- серебряный призёр чемпионата мира в Гштааде — 2007;
- бронзовый призёр чемпионата Европы в Гамбурге — 2008;
- участник летних Олимпийских игр — 2008;
- чемпион России — 2006, 2008, 2009;
- призовые места на этапах Мирового тура:
- Розето-дельи-Абруцци–2007 — 3-е место,
- Загреб–2007 — 3-е место,
- Марсель–2007 — 3-е место,
- Санкт-Петербург–2007 — 2-е место,
- Барселона–2008 — 2-е место,
- Клагенфурт–2008 (турнир «Большого шлема») — 1-е место.
- Кристиансанн-2009 — 1-е место.
Наивысшее место в мировом рейтинге — 1-е (с 10 по 17 июня 2007 года).
Игорь Колодинский — мировой рекордсмен по скорости полёта мяча при подаче (114 км/час), благодаря этому известен в мире под прозвищем «Базука», трёхкратный (2007, 2008, 2009) обладатель специального приза FIVB лучшему подающему Мирового тура.
3 августа 2008 года Дмитрий Барсук и Колодинский впервые в истории российского пляжного волейбола стали победителями этапа Мирового тура — турнира «Большого шлема» в Клагенфурте.
В 2008—2009 годах лучшие «пляжники» России играли вместе и в классический волейбол — Игорь Колодинский был дозаявлен в состав команды высшей лиги «А» «ГУВД-Динамо» (Краснодар), в которой выступал Дмитрий Барсук. В чемпионате России-2009/10 Колодинский выступал в составе клуба «Газпром-Югра», в декабре 2010 года дозаявлен в состав «Локомотива-Белогорья» и выиграл с этим клубом бронзовую медаль чемпионата России.
