Родился 29 июля 1960 г. в Ленинграде (ныне Санкт-Петербург). Отец – Анатолий Лазаревич Колодкин (1928-2011), юрист, специалист по морскому праву, судья от РФ Международного трибунала по морскому праву в Гамбурге (Германия).
В 1982 г. с отличием окончил юридический факультет Московского государственного университета (МГУ) им. М.В. Ломоносова. В 1985 г. – аспирантуру того же факультета.
Кандидат юридических наук. В 1986 г. в МГУ им. М.В. Ломоносова защитил диссертацию по теме "Международные рекомендательные нормы (на примере резолюций-рекомендаций Генеральной Ассамблеи ООН)".
В 1986 -1990 гг. работал в Министерстве морского флота СССР.
В 1990 -1991 гг. - сотрудник Аппарата Верховного Совета Российской Федерации.
На дипломатической службе с 1991 г., помощник первого заместителя министра иностранных дел РФ.
С 1992 г. заведующий отделом, в 1994-1997 гг. - заместитель директора Правового департамента МИД России.
В 1997-2001 гг. - заместитель Постоянного представителя РФ при Отделении ООН и других международных организациях в Женеве (Швейцария).
В 2001-2009 гг. - директор Правового департамента МИД РФ.
С 5 ноября 2009 г. по 15 сентября 2015 г. - Чрезвычайный и Полномочный Посол РФ в Королевстве Нидерландов и Постоянный представитель РФ при Организации по запрещению химического оружия в Гааге по совместительству.
С сентября 2015 г. по октябрь 2017 г. - директор Правового департамента МИД России. По совместительству с 10 октября 2015 г.- член Постоянной палаты Третейского суда (г. Гаага, Королевство Нидерланды) от РФ.
С 1 октября 2017 г. избран судьей Международного трибунала ООН по морскому праву сроком на девять лет.
Профессор кафедры международного права Международно-правового факультета МГИМО(У) МИД России.
Член Коллегии МИД России (2001-2009, 2015-2017).
Чрезвычайный и Полномочный Посол (2010).
Награжден орденом Дружбы (2009), медалью ордена "За заслуги перед Отечеством" II степени (2002). Дважды отмечен благодарностью президента РФ (2009, 2011).
Владеет английским и французским языками.
Женат. Имеет двоих сыновей.