В следственных органах Андрей Баринов работает с 15 января 2011 года. До 2005 года новый руководитель Голышмановского отдела служил в структурах МВД РФ и инкассации. После окончания Тюменского госуниверситета в 2005 году трудился в должности следователя и старшего следователя Ишимской межрайонной прокуратуры.
С сентября 2007 года Баринов замещал должность руководителя Ишимского межрайонного следственного отдела в СУ СК при прокуратуре РФ по Тюменской области, а с 2011 по август 2016 года занимал пост главы следственного отдела в Ишиме.