На початку військової служби
Євген Карлович після домашнього навчання без проблем поступив в кадетський корпус в 1884 році, а через два роки в кавалерійське училище в Миколаєві. Його він закінчив в чині корнета, почавши служити в лейб-гвардії Гусарського полку.
У 1892 році стає випускником академії генерального штабу в Миколаєві. А через рік призначається керівником стройового відділу у штабі Карской фортеці. Однак на цій посаді він пробув недовго, так як в березні 1893-го його переводять в запас.
У липні 1896 року герой нашої статті виявляється в Головному штабі, де стає начальником. На початку 1898 року його відправляють агентом в Гаагу і Брюссель, де він бере участь у підготовці першої конференції в Гаазі від імені Російської імперії.
У 1901 році отримує призначення військовим агентом в Італії, в тому ж році Міллеру присвоюють звання полковника.
Наприкінці 1907 року Міллер стає командиром Сьомого Білоруського полку гусар, а в 1909-му обер-квартимейстером при Головному управлінні Генерального штабу. У його підпорядкуванні виявляються практично всі російські військові аташе в більшості європейських країн.
У 1909 році герою нашої статті присвоюють звання генерал-майора, а незабаром він стає начальником у Миколаївському кавалерійському училищі. У 1912 році Миколаєва призначають керівником штабу Московського військового округу.
