Новак Александр Валентинович родился 23 августа 1971 года в городе Авдеевка Донецкой области (Украина). В 1993 году с отличием окончил Норильский индустриальный институт по специальности «инженер-экономист», в 2009 году — МГУ по специальности «менеджмент». Трудовую деятельность начал на Норильском горно-металлургическом комбинате, где в 1988-1997 годах прошел путь от аппаратчика-гидрометаллурга до начальника финансового бюро. В 1997-1999 годах — начальник отдела, начальник управления, заместитель директора по экономике ОАО «Норильский горно-металлургического комбинат». С 1999 по 2000 год — заместитель директора по экономике, заместитель директора по персоналу в ОАО «Норильская горная компания», Заполярный филиал.
В мае 2000 года был приглашен на должность заместителя главы Норильска по финансово-экономическим вопросам. С октября 2002 года — вице-губернатор, начальник главного финансового управления администрации Красноярского края. С июля 2007 по сентябрь 2008 года — первый заместитель губернатора края. С июля 2008-го одновременно возглавлял краевое правительство. 29 сентября 2008 года назначен заместителем министра финансов РФ. Курировал направление, связанное с отраслевым финансированием, разработкой и реализацией федеральных и ведомственных целевых программ. В 2010 году входил в список из трех кандидатов, предложенных «Единой Россией» в главы Красноярского края. Награжден орденом Почета.