Головний державний санітарний лікар Ширяївського району Любов ІгнатьєваШиряєве спочатку мало назву Степанівка і було засноване наприкінці XVIII століття вихідцями з Болгарії і збіглими українськими кріпаками. У 1795 році тут налічувалося 289 мешканців, 36 дворів. Угіддя належали поміщику Ширяєву, і вільні поселенці розраховувалися з ним десятою частиною своїх доходів. Так як село знаходиться поблизу давнього торгового шляху, що з’єднував Одесу з Балтою, то через нього постійно зростав потік вантажів, а заодно розвивалося й Ширяєве. Вже в середині наступного століття воно отримало статус містечка і стало волосним центром, де були православна церква, єврейський молитовний будинок, поштова станція. Проте крім кількох кам’яних будинків, у яких мешкали багаті торговці й ремісники, містечко представляло собою темні хатини-напівземлянки.
Главный государственный санитарный врач Фрунзовского района Татьяна ЛысаковаДо 1923 года поселок городского типа Фрунзовка назывался Захарьевкой. На территории этого населенного пункта, а также в окрестностях, выявлены следы поселения эпохи мезолита (13 тысяч лет назад) и большой могильник черняховской культуры III-VI века нашей эры. До конца XVIII века этот край был малопривлекательным для поселения и малоизвестным, так как считался безводным, безлесным и пустынным, а значит и непригодным для проживания. Когда в конце XVIII в. земли между Бугом и Днестром были присоединены к России, обнаружились многие здешние поселения, созданные в середине века.
Одним из этих поселений была Захарьевка, основанная русскими и украинскими крепостными крестьянами, а также молдаванами, пришедшими сюда из-за Днестра. Захарьевка состояла из 78 дворов и принадлежала князю Аргутинскому-Долгорукову. Проживало здесь 249 человек — заселение здешних земель шло медленно.