Первое письменное упоминание о Тыврове относится к началу XVI в. В 1505 году Федя Дашкевич «бил челом» и предъявил соответствующие документы великому князю Литовскому Александру о том, что Тывров в числе других населенных пунктов был подарен «за службу» великим князем Витовтом его деду Герману Дашкевичу. Князь подтвердил право Дашкевичей на владение Тывровом. 1629 Тывров упоминается также в списках подымного налога Брацлавского воеводства.

     Тывров был пограничным оборонным пунктом Литовского государства и несколько раз опустошался татарами. Недалеко проходил Кучманский путь, которым двигались татарские орды на Галичину, Волынь, Польшу. Время от времени часть татарского войска отделялась от главных сил, у Тыврова переправлялась через Южный Буг, чтобы неожиданно с тыла совершить нападение на какой-то город или село. Тывров, конечно, был первой жертвой на пути степных разбойников. В середине XVI в. в Тыврове, ища защиты от панского гнета, поселилось немало беженцев из Западного Подолья, Галиции, Волыни. В результате Люблинской унии 1569 года Тывров отошел к Польше - в состав Винницкого уезда Брацлавского воеводства.