W 1943 r. we wsi Staje było 150 gospodarstw, z czego 60 należało do Polaków.

Na początku listopada 1943 r. Ukraińcy zamordowali swojego rodaka Stefana Krila za jego sprzeciw wobec mordowania Polaków. Dochodzenie w tej sprawie przeprowadzała policja ukraińska, w wyniku postępowania winę za to morderstwo zrzucono na Polaków. W związku z tym w dwa tygodnie po manifestacyjnym pogrzebie Krila, 15.11.1943 r., Ukraińcy przeprowadzili akcję odwetową na Polakach – 10 mężczyzn rozstrzelano na łące za wsią, jednak jednemu z nich udało się uciec. Wszyscy zostali pochowani we wspólnej mogile na cmentarzu w Stajach. Podczas pogrzebu obecny był ksiądz z parafii Machnówek. Po kilku miesiącach, w dniach 20-25 marca 1944 r. upowcy napadli na wieś, ograbili polskie gospodarstwa, większość z nich spalili i zamordowali co najmniej 30 osób. Większość ofiar tego napadu została pochowana na miejscowym cmentarzu, ale już bez udziału księdza.

Na cmentarzu, po prawej stronie od wejścia, znajduje się zbiorowa mogiła ofiar UPA. Jest ona bezimienna, nie wiadomo więc, czy spoczywają w niej ofiary zamordowane w 1943 r. czy w 1944 r. Pole grobowe obramowane jest betonowym krawężnikiem, w środku ułożono szary żwir; w centrum mogiły stoi wysoki drewniany krzyż, który w 2021 r. został wymieniony na nowy. Wymianę krzyża przeprowadziło Stowarzyszenie na Rzecz Gminy Ulhówek „Robim co możem”.