На посту главы региона Колесов продержался с июня 2007 года, когда сменил на этой должности Леонида Короткова. Так же, как и предыдущий губернатор, Николай Колесов оказался в центре коррупционного скандала. Над руководителем области давно сгущались тучи. А последней каплей, очевидно, стал визит председателя Госдумы РФ Бориса Грызлова в Амурскую область в начале октября. Грызлов раскритиковал высшее руководство региона за плохую работу по социально-экономическому развитию региона.
И.о. губернатора Дмитрий Медведев назначил Олега Кожемяко, экс-главу Корякского автономного округа. Кожемяко руководил Корякией вплоть до ее объединения с Камчатской областью. А в июле этого года был назначен помощником руководителя Администрации Президента России.