Алексей Кузьмицкий руководил Камчатским краем, объединившим Камчатскую область и Корякский АО, с момента его образования в июле 2007 года. До этого был вице-губернатором Камчатской области, чуть более двух месяцев исполнял обязанности губернатора, сменив ушедшего в отставку по собственному желанию Михаила Машковцева. Первый скандал с участием губернатора случился еще на стадии его утверждения, когда депутаты корякской думы отказались с первого раза одобрить внесенную президентом кандидатуру, заявив, что с ним «недостаточно знакомы». Тем не менее со второй попытки он был утвержден. За три с лишним года правления Алексея Кузьмицкого в крае произошел ряд неприятных скандалов. Так, в начале 2010 года в Петропавловске был зафиксирован рост тарифов ЖКХ на 25–50%. Разбираться с ценами приезжала комиссия «Единой России», по результатам исключившая из партии мэра города. В сентябре 2010 года президент Дмитрий Медведев в ходе визита на Камчатку раскритиковал ситуацию с ветхим жильем, заявив, что «все выглядит отвратительно, ужасно». Он поручил губернатору разобраться, подчеркнув: «Это ваша прямая ответственность. Накрутите всех. Эта работа должна вестись 24 часа в сутки». В конце года в крае прошли акции протеста против попытки властей во второй раз сократить разницу во времени с Москвой на час. В январе 2011 года СМИ сообщали, что камчатские власти даже попытались запретить спектакль «Новогодние приключения Золушки», поскольку по ходу действия один из героев переводит стрелки часов. В начале февраля 2011 года «Ведомости» со ссылкой на неназванные источники предрекали отставку губернатора Кузьмицкого, отмечая, что регион фактически «находится в режиме ручного управления из Москвы».