À la mi-août 1915, le 32e régiment de fusiliers des légions polonaises a combattu à Sokal, prenant d'assaut la ville occupée par les Russes. La ville fut prise, et environ un millier de soldats polonais furent tués et blessés au cours des combats. Un nombre indéterminé de soldats tombés au combat ont été enterrés à Sokal.
D'autres batailles pour Sokal eurent lieu en août et septembre 1920, pendant la guerre polono-bolchevique. En août 1920, lors de l'offensive du front sud-ouest, le 3e régiment de cavalerie du major Cyprian Bystram et le 6e régiment de cavalerie du major Zygmunt Piasecki se sont battus ici contre la 24e division de fusiliers soviétique du Komdiv Kozyrev. La bataille fut perdue par les soldats polonais. En septembre 1920, lors de la grande bataille de Volhynie-Podolie, la 10e division d'infanterie du général Lucjan Żeligowski reprit Sokal aux mains des Soviétiques. Les soldats polonais tués lors de ces deux batailles ont été enterrés dans le cimetière de Sokal.

En 1923, un monument a été érigé sur la fosse commune des soldats tués lors des batailles pour Sokal. L'inscription qui y est gravée est la suivante : "Héros martyrs de la lutte pour Sokal" : "Héros martyrs de la cause nationale, dont les noms sont déposés à la mémoire et à l'honneur de la postérité par des compatriotes reconnaissants [plus loin, une liste de 25 noms] / 1918-1920 / Sokal 1923". Le monument a survécu à la Seconde Guerre mondiale, mais dans les années 1960, il a été dévasté : la plaque en laiton portant les noms des héros a été arrachée et on a tenté de détruire le monument lui-même.
En 2001-2003, d'anciens habitants de Sokal Tadeusz et Stanisław Sobiecki ont entrepris de reconstruire le monument avec l'accord des autorités locales. Le 25 juin 2003, une cérémonie a été organisée pour consacrer le monument reconstruit. L'inscription actuelle, placée sur la nouvelle plaque, se lit comme suit : "Aux soldats polonais / tombés sur la terre de Sokal / lors de la Première Guerre mondiale". Cette inscription ne fait aucune référence aux batailles de 1920, probablement par crainte de nouveaux actes de dévastation.