Постановою Верховної Ради України від 19.05.2016 року № 1377 – VІІІ «Про перейменування окремих населених пунктів та районів» в районі перейменовано село Ленінка (Телелинецька сільська рада) на село Варжинка, село Чапаївка ( Коростовецька сільська рада) на село Малі Коростівці. Вищезгаданою постановою перейменовано всього 284 селищ та сіл, 7 міст та 9 районів. У Вінницькій області перейменовано 13 населені пункти.