У добу середнього і особливо пізнього палеоліту первісні мисливці почали заселяти територію сучасного Поділля. Найдавніші поселення цього періоду виявлені у селах Врублівці, Калачківці, Китайгород, Стара Ушиця Кам'янець-Подільського району. У добу неоліту (VII—IV тис. до н. е.), коли людина перейшла від мисливства, збиральництва і рибальства до відтворюючих форм господарської діяльності — мотичного землеробства і скотарства по всій території сучасної Хмельницької області утворюються поселення найдавніших землеробів і скотарів (Славута Віньковецького району тощо).