Stratený Vojnový cintorín v Zbojnom lokalizovali len v roku 2014 podľa slov pamätníkov, ktorí si ho pamätajú zo svojich detských čias. Dva roky pracovali na jeho obnove dobrovoľníci zo Slovenska, Česka, Maďarska a Poľska. Cintorín je zaujímavý najmä neobvyklou architektonickou podobu, keďže má pôdorys v tvare poloblúka. Navrhol ho maďarský architekt József Lamping, ktorý navrhol niekoľko desiatok cintorínov na východnom Slovensku. Pochovaných je na ňom približne 100 vojakov, z ktorých je väčšina stále neznáma. Toto pietne miesto je pozostatkom bojovej činnosti, ktorá pri obci prebiehala od jesene 1914 do jari 1915. Kruté boje pripomína najmä dominanta cintorína, ktorou je centrálny pamätník ukutý z ostnatého drôtu a z protipechotných zátaras.