Вячеслав Кузьмин подал заявление об уходе по собственному желанию, которое подписал глава региона Юрий Берг. Скорее всего, причиной послужили проведенные в его рабочем кабинете и дома обыски. УФСБ изъяло целый ящик с документами. В отношении министра возбуждено уголовное дело по подозрению в совершении преступления, связанного с разглашением сведений, составляющих гостайну.
Через несколько дней после обысков, отметив свой 68-й день рождения, Вячеслав Петрович решил уйти в отставку. В министерском кресле он пробыл итак больше других – с самого основания Минтруда в регионе в 2007 году.