Временно исполняющий должность первого заместителя начальника Главного управления «Национальный центр управления в кризисных ситуациях» МЧС РФ. Генерал-майор внутренней службы. Ранее занимал должность начальника ГУ МЧС России по Республике Калмыкия.

Андрей Колдомов родился 1 февраля 1965 года в городе Воткинск, Республика Удмуртия. Окончил факультет Воздушно-Десантных Войск Коломенского высшего артиллерийского командного училища. Дополнительное образование получил в Общевойсковой академии Вооруженных Сил РФ.

Карьеру офицера начал в 1986 году, с должности командира противотанкового взвода 38 отдельной воздушно-десантной бригады ВДВ. На протяжении 1990 года, являлся заместителем командира противотанковой батареи - инструктором воздушно-десантной подготовки соединения.

С декабря 1990 по ноябрь 1991 года, Колдомов командовал противотанковой батареей 38 отдельной воздушно-десантной бригады ВДВ.

Далее, получил назначение на должность командира противотанковой батареи 11 отдельной воздушно-десантной бригады ВДВ. С августа 1993 года служил в должности помощника начальника оперативного отделения по РЭБ штаба 11 отдельной ВДБр ВДВ.

В мае 1995 года приступил к исполнению полномочий старшего инженера метролога технической части 11 отдельной воздушно-десантной бригады ВДВ. Затем, являлся старшим помощником начальника отделения организационно-мобилизационного и комплектования штаба и начальником штаба - заместителем командира парашютно-десантного батальона 11 отдельной воздушно-десантной бригады ВДВ.

На службу в Комитет по делам ГО и ЧС Удмуртской Республики перешел в декабре 1999 года. Занимал должность начальника управления по делам ГО и ЧС - заместителя начальника ГО Индустриального района города Ижевск.

С марта 2002 года, Колдомов проходил службу в качестве начальника учебно-методического центра по ГО и ЧС МЧС Удмуртской Республики. В 2004 году возглавил управление оперативного реагирования Главного управления МЧС России по Удмуртской Республике.

В 2007 году, занял пост заместителя начальника Главного управления МЧС России по Удмуртской Республике. Позднее служил заместителем начальника по антикризисному управлению Главного управления МЧС России по Удмуртской Республике.

Указом Президента Российской Федерации от 4 июля 2014 года назначен на должность начальника ГУ МЧС России по Республике Калмыкия.

По состоянию на апрель 2020 года, генерал-майор внутренней службы Колдомов Андрей Валентинович временно исполняет должность первого заместителя начальника Главного управления «Национальный центр управления в кризисных ситуациях» МЧС Российской Федерации.

Женат. Имеет двух сыновей.