El cementerio de la Exaltación de la Cruz junto con la iglesia del mismo nombre se encontraba fuera de la ciudad de Ostashkov, donde anteriormente pasaba el límite urbano por el 15º callejón, hoy conocido como callejón del Sur. Actualmente, en este lugar se encuentra la oficina de correos de la ciudad.

El cementerio y la iglesia, rodeados por una cerca de piedra, fueron capturados en la pintura del artista local Y.M. Kolokolnikov-Voronin titulada "La partida del emperador Alejandro I de Ostashkov". Se sabe que Alejandro I visitó Ostashkov en 1820, lo que permite suponer que la iglesia y el cementerio fueron construidos a más tardar a principios del siglo XIX.

En la década de 1930, el cementerio fue cerrado, y la iglesia y la cerca comenzaron a deteriorarse gradualmente. En la década de 1960, la iglesia parcialmente destruida aún se erguía en las afueras de Ostashkov. A finales de esa década, con la expansión de los límites de la ciudad, comenzó la construcción de un nuevo barrio en el lugar del antiguo cementerio, y el cementerio con la iglesia fueron finalmente destruidos.

Hoy en día, solo se ha conservado una de las torres de piedra de la cerca del cementerio. Junto a ella se encuentra una piedra de granito labrada con un agujero, en el que probablemente alguna vez estuvo una taza para donaciones.