Служил в лейб-гвардии Измайловском полку; 28 января 1829 года был произведён в гвардейские инженеры, а 27 марта 1830 года он был переведён в Генеральный штаб. В 1831 году во время польского восстания Миллер был адъютантом графа К. Ф. Толя; за отличие в сражении при Грохове был произведён в поручики, за взятие Варшавы получил золотую шпагу с надписью «За храбрость».