Только-только избавившись после выборов от приставки «врио», Николай Цуканов занялся двумя своими наиболее известными видами деятельности. Он отправился в Москву, в Министерство экономики, чтобы попытаться воспрепятствовать новому урезанию Федеральной целевой программы развития области, и параллельно сообщил журналистам, что собирается изменить структуру областного правительства. Основные назначения Цуканов пообещал произвести в течение своей первой недели нового губернаторского срока и слово свое сдержал. Уже во вторник, 22 сентября, стало известно о первых «отставниках» и министерских счастливчиках, сохранивших свои посты.
Первым подал в отставку министр строительства Михаил Викторов. Он пробыл на этой позиции ровно год, причем половину срока — с приставкой и.о. Среди причин его увольнения по собственному желанию называют низкое исполнение ФЦП — объекты инфраструктуры, на которые выделяет деньги Москва, в регионе строятся и проектируются крайне невысокими темпами.
Калининградцы, пристально следящие за изменениями на Дмитрия Донского, 1 и в других корпусах областных министерств и ведомств, устроили неформальный тотализатор. В интернет-спорах они строили прогнозы о том, кто, кроме Викторова, придется не ко двору в новом кабинете региональных министров. В числе анти-фаворитов рейтинга — министр культуры Светлана Кондратьева (в 2010 году она перешла в правительство из Гусевского районного отдела культуры), и Андрей Ермак — министр туризма, назначенный в мае 2015 года. Этот чиновник был уличен прокуратурой в отстаивании перед областными структурами бизнес-интересов компании, в которой он сам работал до назначения в министерство.
Пока предположения о кандидатах на вылет остаются на уровне гипотез, пресс-служба правительства сообщила о переназначениях. Лицо команды Цуканова пока получается преимущественно женским. Свои посты сохранили: министр экономики Анастасия Кузнецова, министр-руководитель агентства по международным и межрегиональным связям Алла Иванова, министр образования Светлана Трусенева, министр развития инфраструктуры Елена Дятлова, министр социальной политики Анжелика Майстер. Новые контракты были заключены также со «старыми министрами» - Виктором Порембским (занимает пост министра с 2010 года, с 2005 года был заместителем министра финансов) и с Олегом Косенковым, отвечающим за спорт в должности министра-руководителя профильного агентства. Алексей Силанов остается в правительстве области в качестве заместителя председателя. За Силановым закреплен социальный блок вопросов.

Необходимость назначать новых или переназначать прежних министров у губернатора возникает по Уставу Калининградской области. Согласно ему, правительство региона действует в пределах срока полномочий губернатора и слагает свои полномочия перед вновь избранным губернатором Калининградской области, продолжая по его поручению выполнять свои обязанности до сформирования нового состава правительства.
Интересно, что с 2013 года в правительстве Цуканова ряд министров и глав агентств работали с приставкой «и.о». Так, до самого момента губернаторских выборов глава областного здравоохранения Вероника Карташова лишь «исполняла обязанности» министра.
В первый губернаторский срок текучка кадров — за два года, к примеру, сменились шесть вице-премьеров - стала характерной чертой областного правительства. При этом губернатора упрекали в том, что при назначении некоторых чиновников он руководствуется не только уровнем компетентности кандидатов. По версии источников, ряд постов в аппарате Николая Цуканова занимают его личные знакомые по работе в Гусеве, лица, близкие к его семье и протеже иного характера.