Der Kreuzerhöhung-Friedhof zusammen mit der gleichnamigen Kirche befand sich außerhalb der Stadt Ostaschkow, wo früher die Stadtgrenze entlang der 15. Gasse verlief, die heute als Südgasse bekannt ist. An dieser Stelle befindet sich jetzt das städtische Postamt.

Der Friedhof und die Kirche, umgeben von einer steinernen Umfriedung, wurden auf dem Gemälde des lokalen Künstlers J.M. Kolokolnikow-Woronin mit dem Titel "Abreise von Kaiser Alexander I. aus Ostaschkow" festgehalten. Es ist bekannt, dass Alexander I. Ostaschkow im Jahr 1820 besuchte, was darauf hindeutet, dass die Kirche und der Friedhof nicht später als zu Beginn des 19. Jahrhunderts erbaut wurden.

In den 1930er Jahren wurde der Friedhof geschlossen, und die Kirche sowie die Umfriedung verfielen allmählich. In den 1960er Jahren stand die teilweise zerstörte Kirche noch am Rand von Ostaschkow. Ende dieses Jahrzehnts, mit der Erweiterung der Stadtgrenzen, begann der Bau eines neuen Wohngebiets an der Stelle des ehemaligen Friedhofs, und der Friedhof mit der Kirche wurde endgültig zerstört.

Heute ist nur noch einer der steinernen Türmchen der Friedhofsumfriedung erhalten. Neben ihm befindet sich ein behauener Granitstein mit einem Loch, in dem wahrscheinlich einst ein Becher für Spenden stand.