
До 1923 года поселок городского типа Фрунзовка назывался Захарьевкой. На территории этого населенного пункта, а также в окрестностях, выявлены следы поселения эпохи мезолита (13 тысяч лет назад) и большой могильник черняховской культуры III-VI века нашей эры. До конца XVIII века этот край был малопривлекательным для поселения и малоизвестным, так как считался безводным, безлесным и пустынным, а значит и непригодным для проживания. Когда в конце XVIII в. земли между Бугом и Днестром были присоединены к России, обнаружились многие здешние поселения, созданные в середине века.
Одним из этих поселений была Захарьевка, основанная русскими и украинскими крепостными крестьянами, а также молдаванами, пришедшими сюда из-за Днестра. Захарьевка состояла из 78 дворов и принадлежала князю Аргутинскому-Долгорукову. Проживало здесь 249 человек — заселение здешних земель шло медленно.