Cmentarz powstał w 1948 r. na placu św. Mikołaja, naprzeciwko bielskiej katedry. Pochowano na nim 28 oficerów oraz 10634 podoficerów poległych w walkach z niemieckimi oddziałami na Śląsku Cieszyńskim, Żywiecczyźnie i Górnym Śląsku od stycznia do maja 1945). Nieopodal niego odsłonięto w 1949 r. pomnik Wdzięczności Armii Czerwonej w kształcie obelisku wzniesionego na podwyższeniu (usunięto go na początku lat 90. XX wieku). W 1968 r. cmentarz przeniesiono poza centrum, na ul. Wyzwolenia (dziś ten fragment nosi nazwę ulicy Lwowskiej). Na "nowym" cmentarzu postawiono około 300 kamiennych nagrobków, 21 zbiorowych mogił oraz Pomnik Bohaterów Armii Radzieckiej w kształcie żołnierza idącego w szyku bojowym w kierunku miasta (proj. R. Sroczyński, wyk. A. Dyrda). Ponadto na terenie cmentarza ustawiono dwa działa dywizji piechoty ZiS-3 kalibru 76 mm produkcji radzieckiej. Cmentarz zachowany został w nienaruszonym stanie do dnia dzisiejszego. Obecnie nie jest udostępniony do zwiedzania.