Novoyavorovsk est une jeune ville, fondée en 1965. Lors de la construction d'une route, les vestiges d'un cimetière de soldats et d'un monument ont été découverts (la plaque d'inscription n'a pas survécu). Les habitants associent le site à la guerre polono-ukrainienne et le considèrent comme un cimetière polonais, car on y a trouvé des aigles et des boutons polonais. Les constructeurs de routes ont respecté le cimetière en traçant la route différemment et ont clôturé les vestiges du cimetière de guerre avec des poteaux de chaîne, bien que les tombes n'aient pas survécu. Le monument a été laissé en place.