Городской голова Войска Донского Орлов Иван Петрович проживал в Миллерово с 1908 года, работал бухгалтером Акционерного общества братьев Ковалевых.
Городская управа находилась в конторе по Николаевской улице (ныне ул. Фрунзе), в здании бывшего противотуберкулезного диспансера, не сохранившегося до наших дней.
Первыми шагами городской управы стало формирование улиц Миллерово и введение уличной нумерации домов.
Важным делом городская управа считала переименование города Миллерово. Хотели уйти от немецкого названия, чтобы стереть негативные воспоминания у жителей о Первой мировой войне и оккупации Миллерово немцами 1918 года.
Городское самоуправление почтительно ходатайствует о переименовании города и станции Миллерово в город и станцию Калединск, увековечив тем самым в благородной памяти имя первого выборного атамана Донской земли генерала А. М. Каледина.
Атаман ВВД А. П. Богаевский 27 сентября 1919 года лично посетил город и в этот же день подписал ходатайство за № 960 о переименовании города и станции Миллерово в город и станцию Калединск.
12 января 1920 года советская власть своим решением оставила за Миллерово право называться городом, ликвидировав белоказачье название Калединск.
Немецкое название Миллерово не нравилось не только белогвардейской власти, но и советской. Так, в 1919 году ревком хотел присвоить городу название Подтелково в честь председателя Донской советской республики, казненного 11 мая 1918 года белоказаками.
В 1939 году после смерти Н. К. Крупской, соратницы В. И. Ленина, городской комитет ВКП(б) ставил вопрос о переименовании Миллерово в город Крупск. Н. К. Крупская посещала наш город в 1920 году вместе с М. И. Калининым.
В конце 60-х годов на горсовете рассматривался вопрос о переименовании Миллерово в город Ворошиловск в честь маршала Советского Союза, героя Гражданской войны
К. Е. Ворошилова. В 1919 году в Миллерово в здании ж.-д. вокзала находился штаб Южного фронта, которым командовал К. Е. Ворошилов.
Но, несмотря на все эпохальные события,вот уже 232 года Миллерово сохраняет свое историческое название.