Cu binecuvântarea lui Dumnezeu, s-a născut un mic sat de pe rîul Nistru. Acesta a fost menționat în cronici datate din anul 1432. Potrivit unei legende, după victoria asupra turcilor în anul 1485, localitatea, la ordinele lui Ştefan cel Mare, a fost numită Vadul lui Ștefan Vodă.
