Die erste schriftliche Erwähnung des Ortes erfolgte im Jahre 1241. Urkundlich nachweisbar ist "Zoprostowicz" seit 1368 als Sitz des Vladiken Jezdon von Zoprostowicz. Der Ortsname leitet sich nach Bohumil Zlámal von einem Vladiken Oprosta her. Im Jahre 1397 verkaufte Erhart von Zoprostowicz die Feste an Vítek von Roštění. Weitere Namensformen waren "Oprostovice" (1415), "Oprostowicze" (1437), "Opprostowitz" (1675) und "Oprostowitz" (1771). Zu den weiteren Besitzern gehörte Jan Lapka, der die Feste 1447 an Peter von Lhotka veräußerte. Im 16. Jahrhundert wurde das Dorf Teil der Herrschaft Dřevohostice. Karl der Ältere von Zerotein verkaufte 1617 die Herrschaft mit den zugehörigen Dörfern Turovice, Nahošovice, Hradčany, Šišma, Pavlovice, Prusínky, Kladníky, Bezuchov, Oprostovice, Žákovice, Mrlínek, Sovadina, Lhota, Radkovy, Lipová und Křtomil für 95.000 mährische Gulden an Jan Skrbenský von Hříště. Wegen seiner Beteiligung am Ständeaufstand 1618 verlor dieser nach der Schlacht am Weißen Berg seine Güter. Die Herrschaft Dřevohostice wurde an Zdeněk Vojtěch Popel von Lobkowicz verkauft. Zdeněks Sohn Wenzel Eusebius von Lobkowicz veräußerte im Jahre 1635 die Dörfer Šišma, Kladníky, Bezuchov, Oprostovice, Žákovice, Mrlínek, Sovadina, Radkova Lhota, Radkovy, Lipová und Křtomil an den Besitzer der Herrschaft Bystřice pod Hostýnem, Johann Anton von Rottal. Die Matriken werden seit 1718 in Soběchleby geführt. Das älteste Ortssiegel zeigt einen Schar, umrändert von einem Herz, einer Krone und einem Reichsapfel sowie der Umschrift "PECET DIEDINI OPROSTOWIC". 1847 zerstörte ein Großfeuer 19 der 31 Holzhäuser des Dorfes. Beim Wiederaufbau von Oprostovice entstanden die ersten gemauerten Chaluppen. Bis zur Mitte des 19. Jahrhunderts blieb das Dorf nach Bystřice untertänig.