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