Schon seit früher Jugend hat Kolodin zahlreiche Preise und Auszeichnungen erhalten.
Dem 1. Preis beim Landeswettbewerb ‚Jugend Musiziert’ mit 12 Jahren und dem „Förderpreis der Sparkassen für herausragende Talente“ folgten Preise beim 14. „Concorso Internationale per Giovani Pianisti“ der Chopin-Gesellschaft in Rom und kurz darauf bei den Wettbewerben „Ciutat de Carlet“ und „Vila de Capdepera“ in Spanien.
Wenige Jahre später gewinnt er einstimmig den 1. Preis beim „Concours International de Piano de Brest“ in Frankreich und den Grand Prix beim internationalen Klavierwettbewerb auf Zypern.
Kolodin ist Träger des Europäischen Kulturpreises „pro Europa“ und Preisträger 2011 des Zelt-Musik-Festival Freiburg.
2016 gewann er gegen 5 erlesene internationale Preisträger den 2. ZF Musikpreis.