Алексей Баринов был избран губернатором НАО в феврале 2005 года, получив 49% голосов избирателей. Это были последние губернаторские выборы, проводившиеся всенародным тайным голосованием. После них вступил в действие закон, по которому избирать губернаторов должны были местные законодательные собрания.

Regnum На губернаторские выборы Алексей Баринов шел от партии "Единая Россия".