Pierwsze ślady osadnictwa na terenie dzisiejszej wsi znaleziono z okresu neolitu. Odkryto tutaj skarb złożony z naszyjników i siekierki z brązu. Po raz pierwszy została wzmiankowana w 1380 roku jako Wostermutze[4]. Ostromice, tak jak wiele osad w tym rejonie od co najmniej od 2 połowy XIV weku do wieku XIX należała do rodziny von Flemming. W 1513 roku jako właściciel został wymieniony Kurt von Flemming. Już wtedy wieś była podzielona na cztery działy własnościowe[4]. W 1784 roku cztery majątki należały do: majątek A był własnością generała Heirnicha Ludwiga von Flemming z Mierzęcina, majątek B należał do dzieci zmarłego majora Friedricha Wilhelma von Flemming z Mierzęcina, majątek C był własnością Carla Friedricha von Flemming, a majątek D należał do porucznika Johanna Ernsta von Plӧtz. W latach 1882-1884 dobra rodu von Flemming zostały podzielone. Część pozostała przy rodzinie von Flemming, a część przydzielono chłopom na prawach dziedzicznych. W 1928 roku majątek należał do niejakiego R. Kressina i liczył 197 ha gruntów[4].
W pobliżu wsi 17 sierpnia 1998 w tragicznym wypadku samochodowym zginęli znani polscy sportowcy – Tadeusz Ślusarski, Władysław Komar oraz Jarosław Marzec. Tę tragedię upamiętnia pamiątkowy kamień stojący przy drodze krajowej nr 3.
W miejscowości znajduje się ruina wiatraka holenderskiego, wybudowanego w XIX wieku. Po wiatraku została tylko ceglana skorupa, brak dachu i jakiegokolwiek wyposażenia.[potrzebny przypis]
Edukacja
Do roku 2008 we wsi działała szkoła podstawowa. Zgodnie z obwodami publicznych szkół podstawowych dzieci ze wsi uczęszczać powinny do podstawówki w Troszynie[7], jednak w ramach porozumienia gmin Wolin i Przybiernów zarówno dzieci jak i starsza młodzież uczą się odpowiednio w podstawówce w Przybiernowie.