З утворенням Брацлавської губернії 22 травня 1796 р. був затверджений герб міста (срібна вежа на блакитному тлі). У 1797 р. Катерина II подарувала графу Безбородьку Хмільник і Хмільницьке староство з населенням 6070 осіб. 9 червня 1804 року Хмільник став заштатним містом Літинського повіту Подільської губернії до Жовтневого перевороту. Зі зростанням промисловості збільшився приплив переселенців до міста (1915 р. у Хмільнику мешкало 18,3 тис. осіб).