Pierwsza wzmianka o miejscowości pochodzi z roku 1453. Osada została założona przez rodzinę Czuryłów stąd pierwotna nazwa miejscowości to Czuryłowce. Miejscowość znajdowała się początkowo na pograniczu województwa podolskiego, a następnie znalazła się w składzie wyodrębnionego z niego województwa bracławskiego. W czasie powstania Kozaków Chmielnickiego pozostała pod kontrolą oddziałów Rzeczypospolitej. Zdewastowana podczas Ruiny i przez Turków podczas okupacji w latach 1672-99. Ożywienie gospodarcze w XVIII wieku. Od 1775 roku Kuryłowce miały prawo do organizowania dwóch jarmarków co miesiąc. W 1776 roku było tu 166 domów. Po II rozbiorze Polski w 1793 roku miejscowość znalazła się w zaborze rosyjskim. Do 1870 własność rodziny Komarów.