Du , Stoline fait partie du grand-duché de Lituanie. Au cours de la guerre russo-polonaise, la ville est incendiée en 1655 par les Cosaques d'. Les troupes lituaniennes venues les libérer subissent une lourde défaite lors de la bataille qui a lieu aux abords de la ville. En 1793, après la deuxième partition de la Pologne, Stoline est annexée à l'Empire russe. En vertu du traité de paix de Riga de 1921, la ville fait partie de la Deuxième République de Pologne.