Родился в 1968 году в семье военнослужащего. Дирижёрское образование получил в Саратовской Государственной консерватории (руководитель аспирантуры – профессор, народный артист России Ю. Л. Кочнев). С

Самостоятельные выступления начал в 1995 году, совершенствуясь под руководством дирижёра П. Б. Ландо.
В 1996 году Андрей Истомин стал создателем Камерного оркестра "Cantilena", которым руководит и в настоящее время. С оркестром «Cantilena» Андрей Истомин реализовал множество музыкальных проектов на различных концертных площадках нашей страны. В сферу профессиональных интересов дирижера входит музыка различных стилей и направлений от музыки эпохи барокко до современных композиторов. К сотрудничеству с оркестром привлечено множество солистов – как известные мастера, так и творческая молодёжь. 

Уже более 3 лет артисты фонда "Шаг на сцену" регулярно выступают с оркестром Андрея Истомина.