Он родился в пос. Дворки Калининградской области в семье первых переселенцев, окончил КГУ и уехал работать на Север. В конце 1980-х годов вернулся в родные края. Андрей Иванович - основатель и первый директор «Вальдавского замка» в пос. Низовье Гурьевского р-на. Он сумел сделать музей притягательным местом для туристов, активно сотрудничал с Музеем Мирового океана, где находится много экспонатов, восстановленных его руками.
Баринов был победителем ежегодного профессионального конкурса туриндустрии региона «Талант гостеприимства».