Stowbtsy a été fondée dans la première moitié du et fait partie du grand-duché de Lituanie. Stowbtsy est fortement endommagée durant la guerre russo-polonaise de 1654-1667 : la moitié de ses habitants périt et une grande partie de la localité est incendiée. La ville est de nouveau détruite lors de la Grande guerre du Nord.