В прежней должности в окружном правительстве чиновник проработал чуть более года. А этого он два года с небольшим он руководил Росзаповедцентр Минприроды России.
В Москву Андрей Барышников уехал с Ямала, где возглавлял межрегиональный экспедиционный центр «Арктика» и Российский центр освоения Арктики.
Андрей Барышников известен в автономном округе и за его пределами, как экозащитник. Он стал инициатором акций по очистке островов Белый и Вилькицкий от металлолома, которым они были захламлены ещё с советских времён. Чиновник хорошо знает Ямал, он неоднократно принимал участие в экспедициях в самые крайние точки региона и умеет выживать в тундре даже в самые лютые морозы.
По образованию Барышников экономист на предприятиях транспорта. Профессии он обучался в Санкт-Петербурге.