Алексей Кузьмицкий с 2005 по 2007 год занимал должность заместителя губернатора Камчатской области, возглавлял управление по вопросам местного самоуправления аппарата. После ухода Михаила Машковцева с поста губернатора Алексей Кузьмицкий был назначен и. о. губернатора вновь созданного, после объединения области и Корякской АО, Камчатского края.
С 1 июля 2007 года - губернатор края. Член президиума Госсовета РФ. 25 февраля этого года Дмитрий Медведев принял отставку Алексея Кузьмицкого, который написал заявление о досрочном прекращении полномочий по собственному желанию.
3 марта 2011 года в должность губернатора Камчатского края вступил Владимир Илюхин, бывший главный федеральный инспектор по региону.