Миллер с конца 90-х работал на Романа Абрамовича — сначала в «Сибнефти», потом в «Миллхаус Кэпитал». Был заместителем Абрамовича, когда тот занимал пост губернатора Чукотского автономного округа — отвечал за финасовые и экономические вопросы.