У 1943 році в селі Стаї налічувалося 150 господарств, 60 з яких належали полякам.

На початку листопада 1943 року українці вбили свого співвітчизника Стефана Кріля за те, що він виступав проти вбивства поляків. Справу розслідувала українська поліція, і в результаті процесу у вбивстві звинуватили поляків. Відтак, через два тижні після показового похорону Криля, 15.11.1943 р., українці здійснили акцію відплати проти поляків - 10 чоловіків було розстріляно на лузі за селом, але одному з них вдалося втекти. Всі вони були поховані у спільній могилі на цвинтарі в Стаї. На похороні був присутній священик з махновської парафії. Через кілька місяців, 20-25 березня 1944 року, українська армія напала на село, пограбувала польські господарства, спалила більшість з них і вбила щонайменше 30 осіб. Більшість жертв цього нападу були поховані на місцевому цвинтарі, але вже без священика.

На цвинтарі, праворуч від входу, знаходиться братська могила жертв УПА. Вона безіменна, тому невідомо, чи там поховані жертви, вбиті у 1943 чи 1944 роках. Могильне поле обрамлене бетонним бордюром, посередині насипано сірий гравій, в центрі могили стоїть високий дерев'яний хрест, який у 2021 році був замінений на новий. Заміну хреста здійснила Асоціація гміни Ульхувек "Robim co możem".