Глава региона отметил, что при выборе кандидатуры нового вице-губернатора учитывался целый ряд факторов. Андрей Новоселов всем тем пожеланиям, которые были к новому первому заму, соответствует. Он готов переехать в Омск из Хакасии, где сейчас занимает аналогичный пост.
— При выборе человека на пост вице-губернатора мы исходили из того, что хотели бы видеть на этом посту человека, который уже поварился в кухне работы правительств, который готов и умеет работать в команде. Кроме того, нам хотелось, чтобы этот человек был привязан к Омску и Омской области.
В аппарате губернатора Андрей Новоселов будет отвечать за работу блока экономического развития региона.
Андрей Новоселов родился в Омске, здесь же получил высшее образование. В 2009 году он был назначен на должность заместителя председателя правительства республики Хакасия. Эту должность он занимал вплоть до принятия решения о переходе на работу в аппарат Виктора Назарова.