До конца XVII столетия про этот край, захваченный турками и татарами, в Российской империи знали очень мало. Считалось, что он «пустынный, безводный, непригоден для заселения». Однако, в 1791, когда земли между Бугом и Днестром были присоединены к Российскому государству, оказалось, что тут есть много поселений. Захаровка была одним из них. Её основали во второй половине XVIII столетия украинские и российские крепостные беглецы, а также молдаване, которые пришли сюда с территорий за Днестром.