В мае 2006 года прокуратура Архангельской области задержала губернатора в связи с уголовным делом против него по подозрению в совершении мошенничества группой лиц в крупном размере в период, когда А.Баринов занимал пост гендиректора ОАО "Архангельскгеолдобыча".
На рассмотрение собрания депутатов НАО Владимиром Путиным была внесена кандидатура Валерия Потапенко для наделения его полномочиями главы администрации региона