V areáli mestského cintorína sa nachádza vojenský cintorín – Padlí
vojaci sovietskej armády, ktorý je od roku 1976 národnou kultúrnou
pamiatkou. Sú tu pochovaní hlavne ruskí a ukrajinskí vojaci padlí
v 2. svetovej vojne v bojoch v blízkosti Humenného, ale aj vojaci iných
národností. Spolu tu odpočíva 174 vojakov a dôstojníkov, ktorí padli
v roku 1944 – 1945.
Uprostred cintorína je dominantou mohylovitý pamätník z lomového kameňa,
zdôraznený na južnej strane štíhlym pilierom. Postavili ho v roku
1945 podľa návrhu kapitána Kňazeva.
Súčasťou pamätného cintorína je Hrob Jemeľjanov, ktorý je taktiež
národnou kultúrnou pamiatkou. V roku 2014 tento vojenský cintorín bol
celý zrekonštruovaný vrátane pomníka a schodišťa.