Вакансии стали свободны после ухода из правительства Максима Кудрявцева на должность мэра Новосибирска и Сергея Нелюбова на должность и. о. ректора НГПУ.
На должность заместителя Губернатора назначен Константин Васильевич Хальзов. Чиновник будет курировать деятельность министерства здравоохранения и министерства труда и социального развития. Замгубернатора станет ответственным за реализацию национальных проектов «Семья», «Продолжительная и активная жизнь» и «Новые технологии сбережения здоровья».
На должность заместителя Губернатора назначена Валентина Анатольевна Дудникова. Чиновница будет курировать деятельность министерства образования, департамента молодёжной политики, министерства физической культуры и спорта. Дудникова также назначена ответственно за реализацию национальных проектов «Молодёжь России» и «Кадры».
О назначении Сергея Нелюбова на должность пока что и. о. ректора НГПУ стало известно 4 сентября. С поста заместителя Губернатора чиновник ушел самостоятельно, о его уходе стало известно 2 сентября. Меньше, чем через неделю Андрей Травников анонсировал кадровые («неожиданные») перестановки в правительстве.