Cmentarz założono w 1941 lub 1942 roku. Pochowano tu żołnierzy radzieckich poległych w lipcu 1944, podczas walk o wyzwolenie Białej Podlaskiej. Ich liczbę szacuje się nawet na 100 tysięcy. Leży tu także ponad siedem tysięcy jeńców sowieckich, zmarłych i zamordowanych w czasie wojny w Białej i okolicach, głównie w niemieckim obozie przejściowym. Zachowało się kilkanaście nagrobków z czerwoną gwiazdą - symbolem Armii Czerwonej.
Na końcu głównej alejki znajduje się kilkumetrowy pomnik z radzieckim symbolem i napisem "Ofiarom zbrodni hitleryzmu" oraz tablicą pamiątkową w językach polskim i rosyjskim.