Первое упоминание об этом населённом пункте относится к 1702 году
и связано с поляками. Один из них, Ежи Себастьян Любомирский, купил село и переселил туда самых сильных и здоровых казаков из своего имения в Винницкой области.
Коренные жители отмечают, что название села произошло от молдавского «сэ трэешть», что в переводе означает «чтобы
жили», «здравствовали».
История села неразрывно связана с двумя российскими полководцами – двумя Петрами. В XIX веке генерал-фельдмаршал Пётр Витгенштейн купил село у русского генерала Тутолмина. В марте 1843 года по завещанию он оставил его своей дочери Эмилии.
Ещё один Пётр, который прославил село, – Пётр Александрович Румянцев-Задунайский. Великий полководец там родился в январе 1725 года.
А село это – Строенцы.