Родился 22 мая 1968 года в Новочеркасске Ростовской области. Из семьи потомственных военных. Отец — полковник Вячеслав Георгиевич Баринов, мать — Светлана Ивановна, инженер-строитель.
Окончил с отличием: 1990 — Новосибирское ВВКОУ имени 60-летия Октября (ВДВ), в 2003 году — Академию ФСБ России (оперативная деятельность органов федеральной службы безопасности).
В 1990—1992 годах после окончания военного училища проходил службу в 103 Витебской воздушно-десантной дивизии.
В 1993—2003 годах проходил службу в органах ФСБ (последняя должность — командир регионального подразделения группы «Альфа»). Неоднократно выезжал в командировки в районы чрезвычайного положения, участвовал в контртеррористической операции на территории Чеченской республики. Был трижды ранен.
Член Партии «Единая Россия» с апреля 2004 г., партбилет № 33358029.
18 сентября 2009 года лидеры уральских отделений «Единой России» поддержали решение центрального аппарата партии о выдвижении Баринова в губернаторы Курганской области.
27 ноября 2009 года заявил, что Россия может приостановить свое членство в Всемирной организации здравоохранения (ВОЗ) в случае подтверждения появившиеся в западных СМИ сообщения о коррупционном сговоре ВОЗ с фармацевтическими компаниями. «Организацию подозревают в коррупции. Нам необходимо провести тщательное всестороннее расследование, прежде чем принимать какое-либо решение», — сказал он журналистам. «Если информация подтвердится, в этом случае нужно ставить вопрос о целесообразности участия России в работе ВОЗ, вплоть до приостановления членства». По его данным, Россия потратила на борьбу с новым вирусом более 4 миллиардов рублей, которые, как считает Баринов, можно было бы расходовать на решение других актуальных проблем. Баринов призвал начать расследование в ВОЗ через российского представителя в этой организации, члена исполнительного комитета ВОЗ Владимира Стародубова.