Родился 30 декабря 1951 года в пос. Ташабар Таджикской ССР. В 1974 году окончил Тюменский индустриальный институт, в 1987 году - Московский институт нефти и газа им. Губкина.

Работать начал в Тюменской области. Работал в долдностях от оператора треста "Оргнефтехимзаводы" до главного инженера нефтегазодобывающего управления "Федоровскнефть".

Был начальником НГДУ "Повхнефть" ПО "Когалымнефтегаз".

В 1992-1994 годах - начальник управления по организации и деятельности совместных предприятий ПО "Когалымнефтегаз".

В 1995-1998 годах - генеральный директор ЗАО "ЛУКОЙЛ-АИК".

В 1998 году - заместитель генерального директора по добыче нефти и газа ОАО "Архангельскгеолдобыча".

В 1998-1999 годах - член правления ООО "Компания Полярное Сияние".

С 1998 года - генеральный директор ОАО "Архангельскгеолдобыча".

С 1999 года - член Совета диреторов ЗАО "Росшельф".

С 1998 года - председатель Совета директоров ЗАО "Арктикнефть". С 1999 года - член Совета директоров ОАО "Мурманское морское пароходство".

С 1999 года - член правления ЗАО "Варандейнефтегаз".

С 1999 года - член совета директоров ЗАО "Халлибуртон".

18 июня 2000 был избран депутатом Архангельского областного Собрания депутатов третьего созыва по избирательному округу №37, был выдвинут избирателями. В Собрании вошлел в состав Комиссии по инвестициям, собственности и предпринимательству.

С 2001 года - председатель Совета директоров ОАО "Северное морское пароходство".

С апреля 2003 по август 2004 года - федеральный инспектор по Ненецкому автономному округу. В начале 2004 года принял активное участие в губернаторской кампании в Архангельской области. Поддерживал главу ОАО "Молоко" Николая Киселева, который сенсационно выиграл выборы у баллотировавшегося на третий срок губернатора Анатолия Ефремова. Принимал участие в формировании команды нового архангельского руководителя. По некоторым сведениям, именно за свои амбиции Баринов поплатился постом. (Власть, 17 января 2005)

В августе 2004 года был отправлен в отставку с поста главного федерального инспектора по НАО "в связи с сокращением штатов".

В декабре 2004 г. подал в избирком документы для регистрации в качестве кандидата в губернаторы НАО на выборах 23 января 2005 г.

23 января 2005 г. набрал больше всех голосов избирателей - 22,39% - и вышел во второй тур вместе с Игорем Кошиным (20,66%). 6 февраля 2005 г. одержал победу во втором туре выборов, набрав 49% (Кошин - 31%, против всех - 20%).

Член Совета директоров КБ "Арсенал".

Награжден орденом "Знак почета", медалью "За освоение недр и развитие нефтегазового комплекса Западной Сибири". Заслуженный работник нефтяной и газовой промышленности РФ (2002).

Женат, имеет двух дочерей и сына.