Cmentarz znajduje się przy ul. Bołtucia.
Powstał w 1874r. dla potrzeb dużego garnizonu rosyjskiego. Posiadał drewnianą kaplicę cmentarną rozebraną w 1938r. Na jej miejscu w latach 1986-1992 powstała niewielka, murowana cerkiew pod wezwaniem św. Mikołaja Cudotwórcy.
Obok świątyni zachowały się groby rosyjskich generałów, wysokich oficerów i duchownych.