Андрей Валентинович Колдомов родился 1 февраля 1965 года в г. Воткинске, Удмуртия.
1986 г. - окончил Коломенское высшее артиллерийское командное училище
08.1982 - 07.1986 гг. - курсант Коломенского высшего артиллерийского командного училища (факультет ВДВ).
07.1986 - 06.1990 гг. – командир противотанкового взвода 38 отдельной воздушно-десантной бригады ВДВ. 06.1990 - 12.1990 гг. – заместитель командира противотанковой батареи – инструктор воздушно-десантной подготовки 38 отдельной воздушно-десантной бригады ВДВ.
12.1990 - 11.1991 гг. - командир противотанковой батареи 38 отдельной воздушно-десантной бригады ВДВ. 11.1991 - 08.1993 гг. - командир противотанковой батареи 11 отдельной воздушно-десантной бригады ВДВ. 08.1993 - 05.1994 гг. – помощник начальника оперативного отделения (по РЭБ) штаба 11 отдельной воздушно-десантной бригады ВДВ.
05.1994-09.1995 гг. - старший инженер метролог технической части 11 отдельной воздушно-десантной бригады ВДВ.
09.1995 - 02.1996 гг. – старший помощник начальника отделения организационно-мобилизационного и комплектования штаба 11 отдельной воздушно-десантной бригады ВДВ.
02.1996 - 06.1996 гг. – начальник штаба - заместитель командира парашютно-десантного батальон 11 отдельной воздушно-десантной бригады ВДВ.
06.1996 - 12.1999 гг. – слушатель командного факультета Военной академии им. М.В.Фрунзе.
1999 году - окончил Общевойсковую академию Вооруженных Сил Российской Федерации.
12.1999-03.2002 гг. – начальник управления по делам ГО и ЧС - заместитель начальника ГО Индустриального района г. Ижевска Комитета по делам ГО и ЧС Удмуртской Республики.
03.2002 - 12.2004 гг. – начальник учебно-методического центра по ГО и ЧС МЧС Удмуртской Республики. 12.2004 – 03.2007 гг. – начальник управления (оперативного реагирования) Главного управления МЧС России по Удмуртской Республике.
03.2007 - 11.2010 гг. – заместитель начальника Главного управления МЧС России по Удмуртской Республике. 12.2010 – 2014гг. - заместитель начальника Главного управления МЧС России по Удмуртской Республике (по антикризисному управлению).
С июля 2014 г. - начальник Главного управления МЧС России по Республике Калмыкия.
Женат, имеет двух сыновей.
Генерал-майор внутренней службы (2015)
Государственные награды:
медаль ордена "За заслуги перед Отечеством" II ст. в 2008 г.;
Медаль "70 лет Вооруженных Сил СССР"
Ведомственные награды МЧС:
медаль "За отличие в военной службе" III ст. в 1996 г., II ст. в 1998 г., I ст. в 2003 г.,
медаль "За содружество во имя спасения" в 2006
медаль "За разминирование" в 2007
медаль "За пропаганду спасательного дела в 2009
медаль "За безупречную службу" 2010
медаль "За отличие в ликвидации последствий чрезвычайной ситуации" 2011