Postanowieniem Komitetu Urządzającego Królestwa Polskiego z 10 lipca 1868 roku nasze miasto zaczęto nazywać Nowo-Mińsk (Nowomińsk). Prawie pół wieku później, 11 lipca 1916 roku, Naczelnik Powiatu Książę Loewenstein opublikował w Gazecie Urzędowej Powiatu Mińsko-Mazowieckiego (z dnia 19 lipca 1916 r., Nr 17) Obwieszczenie mówiące o tym, że „Pan Generał-Gubernator, na doręczone Mu podanie, pozwolił, aby powiatowy związek komunalny (Powiat) i miasto Nowo-Mińsk nosiły w przyszłości nazwę Mińsk-Mazowiecki”.