Село Оселівка почало своє існування в 1763 році, ще за часів турків, тоді воно мало назву Кишло-Неджимове.

Назву «Оселівка» село одержало у 1947 році. У селі проживає близько 900  чоловік. Загальна площа села становить 363,8 га.

Жителі села з давніх-давен займалися землеробством. Вирощували зернові та технічні культури, розводили ВРХ, птицю. В минулому на території сільської ради добували білий камінь і продавали його в інші міста.

Відоме село також і наявністю кількох палеолітичних пам’яток. Найвідомішою з них є багатошарова стоянка Оселівка I (Кишла Неджимова). Вона була відкрита в 1923 році румунським дослідником Ч. Амброжевичем. Пізніше (1966-68 і 1985-86) тут вела розкопки Дністрянська експедиція під керівництвосм О. Черниша. Археологами було досліджена площа  близько близько 500 м2, де були знайдені залишки чотирьох поселень середнього та пізнього палеоліту, мезоліту. Також тут були знайдені  залишки давньої фауни (мамонт, північний олень, кінь, зубр) і скребла, ножі, скобелі, скребки, розтирачі і відбійники зроблені з кременю.