Päätös Kolodkinin jatkokaudesta tehtiin Yhdistyneiden kansakuntien merioikeusyleissopimuksen osapuolten 36. kokouksessa New Yorkissa. Kolodkin sai tehtävään vaadittavan kahden kolmasosan määräenemmistön annetuista äänistä.

Ennen kauttaan kansainvälisessä tuomioistuimessa Kolodkin on toiminut merkittävissä tehtävissä Venäjän ulkoministeriössä. Hän johti ministeriön oikeudellista osastoa vuosina 2001–2009 ja uudelleen vuosina 2015–2017.

Kansainvälinen merioikeustuomioistuin on riippumaton oikeudellinen elin, joka käsittelee vuoden 1982 merioikeusyleissopimuksen tulkintaan ja soveltamiseen liittyviä kiistoja. Sen toimivaltaan kuuluvat muun muassa valtioiden väliset aluerajakiistat ja merellisten resurssien käyttöön liittyvät kysymykset.

Venäjän ulkoministeriön tiedotteessa todetaan, että Kolodkinin uudelleenvalinta on osoitus venäläisen oikeustieteen arvostuksesta. Ministeriö uskoo Kolodkinin ammatillisen kokemuksen tukevan tuomioistuimen tehokasta toimintaa myös jatkossa.