El cementerio fue fundado a principios de la década de 1920 en la ladera de una montaña junto al Templo-Monumento de la Natividad de Cristo. Las primeras sepulturas, que se conocen hoy, datan de abril de 1922. Aquí fueron enterrados emigrantes militares rusos y discapacitados que vivían en el refugio de la Sociedad Rusa de la Cruz Roja para guerreros mutilados y ancianos en el Templo-Monumento. Entre los sepultados predominaban generales y oficiales de estado mayor, pero también había oficiales y soldados rasos, principalmente cosacos de las stanitsas rusas en Bulgaria. La mayoría de ellos eran veteranos de la Guerra Ruso-Turca de 1877-1878, que llegaron a Bulgaria tras la Guerra Civil en Rusia. Recibían pensiones del gobierno búlgaro y muchos fueron condecorados con órdenes búlgaras en honor al 50 aniversario de la independencia del país. Otra parte de los sepultados estaba compuesta por militares del Ejército Imperial Ruso, las Fuerzas Armadas del Sur de Rusia, el Ejército Ruso del barón P. N. Wrangel y el Ejército del Don. El cementerio funcionó hasta mediados de la década de 1950. En 30 años, se enterraron alrededor de 200 personas. Actualmente, el área del cementerio está muy cubierta de árboles y arbustos, lo que la hace prácticamente intransitable. Sin embargo, en el cementerio se han conservado decenas de tumbas. A pesar de estar ubicado en uno de los lugares turísticos más populares de Bulgaria, el cementerio nunca ha sido incluido en las rutas turísticas.

Desde 2010, el escritor y presentador de televisión de Bielorrusia, Vyacheslav Bondarenko, descendiente de uno de los oficiales enterrados, junto con entusiastas de Bulgaria, Rusia y Ucrania, inició un proyecto para embellecer y memorializar el cementerio. Se recopilaron datos precisos sobre más de 400 personas enterradas.

El 20 de junio de 2013 se creó en Bulgaria un comité de iniciativa para la restauración del cementerio, y comenzaron los trabajos para su acondicionamiento. El 14 de agosto de 2013 se lanzó una campaña nacional para la revitalización del cementerio y se abrió una cuenta bancaria benéfica para este fin.

El 27 de febrero de 2014, a la entrada del cementerio, en presencia de representantes de la administración de la ciudad de Shipka y del abad del monasterio de Shipka de la Natividad de Cristo, se inauguró y bendijo solemnemente un monumento conmemorativo.