По информации «СО», департамент должна возглавить Наталья Баландина, ранее руководившая управлением государственной службы и кадров областного министерства природных ресурсов. В управлении госслужбы и кадров минприроды подтвердили, что со 2 декабря Наталья Баландина в ведомстве не работает, а также что она перешла на службу в мэрию. Ранее департамент на протяжении полутора лет возглавлял Геннадий Боков. Он уволился по собственному желанию с 1 декабря. Причины отставки Бокова в мэрии не называют. Бывший сотрудник органов государственной безопасности Геннадий Боков пришел в мэрию в апреле 2009 года, когда в администрации разгорелся скандал с выявлением поддельных дипломов у ряда муниципальных служащих. Бывший чекист должен был проверить соответствие служащих администрации занимаемым должностям.