Село Парутино, раскинувшееся на западном берегу Бугского лимана, известно благодаря соседству с древним городом Ольвия.
В VI в. до н. э. её основали переселенцы из ионийских городов Древней Греции. Колония впоследствии превратилась в значительный экономический и культурный центр всего Северного Причерноморья. Территория города во времена расцвета (V-III вв. до н. э.) достигала 50 га, а население – 15 тыс. человек. Несколько веков спустя город не выдержал изнурительных набегов кочевников и прекратил своё существование. В XVI-XVIII вв. турки из руин древней Ольвии вывозили камень для строительства своих крепостей, в частности Очакова.
Древний греческий город исследуется более двухсот лет, не одно поколение археологов проводило экспедиционный сезон в Ольвии. Постановление об охране городища принято еще в 1920 г., а впоследствии был основан историко-археологический заповедник. Раскопки Ольвии длятся десятилетиями, а ценные находки экспонируются в местном музее.