Андрей Гурьев занимал пост сенатора от Мурманской области последние 8 лет. По данным журнала «Форбс», Гурьев, будучи совладельцем компании «Апатит», располагает 650 млн. долл.
По данным ежемесячного рейтинга «Независимой газеты», Гурьев входит в число 100 наиболее влиятельных политиков России.
Ранее сообщалось, что губернатор Мурманской области Дмитрий Дмитриенко планирует отозвать Гурьева из Совета Федерации, о чем писал BarentsObserver. В пресс-релизе Правительства Мурманской области сообщается, что переизбрание Гурева производится в соответствие с требованием федерального закона о том, что член Совета Федерации должен быть назначен не позднее трех месяцев со дня вступления в должность высшего должностного лица субъекта Российской Федерации. Дмитрий Дмитриенко вступил в должность губернатора Мурманской области 25 марта 2009 года. Постановление губернатора вступит в силу, если на заседании областной думы две трети от общего числа ее депутатов не проголосуют против этого назначения.
В качестве кандидатуры на пост сенатора называли экс-губернатора Юрия Евдокимова, который, предположительно, пытался предложить свою кандидатуру, но получил отказ. Впрочем, по информации председателя Совета Федерации Сергея Миронова, подобных предложений от экс-губернатора не поступало..