Laid Tempel war der Segen des örtlichen Bischofs im Jahre 1845. Der Autor der architektonischen Gestaltung des Tempels ist eine bekannte Figur der Kharkov Kunst geworden - Andrew Ton. Im Jahr 1857 wurde das Kirchengebäude im selben Jahr abgeschlossen, St. Innocent (Borisov), während der Erzbischof von Kharkiv und Okhtyrka, nahmen an der Weihe des Altars des Tempels, die für den Gottesdienst am 11. September eröffnet wurde.
Das Gebäude gehört zum neo-byzantinischen Stil. Am Ende des 19. Jahrhunderts befand sich an der Stelle des heutigen Jugendparks ein Friedhof, der später dem Erdboden gleichgemacht wurde, weshalb die Kirche Friedhof genannt wurde. In den 1920er Jahren wurden die Gottesdienste eingestellt und während der Vorbereitungen für den Zweiten Weltkrieg wurde in der Kirche ein Munitionsdepot eingerichtet. Die Gottesdienste wurden 1943 wieder aufgenommen und zu Sowjetzeiten zugelassen. Die Sowjetregierung kämpfte jedoch auf besondere Weise gegen die architektonische Majestät der Kirchengebäude: Die Kirche wurde nicht abgerissen, sondern wie die umliegenden Häuser in einem „trüben“ Dunkelgrau gestrichen. 1977-1978 wurde der Friedhof liquidiert. 1987 wurde in der Kirche eine Kirche zu Ehren des Mönchs Hiob von Pochaev gebaut und geweiht. Zwei Jahre später wurde der Tempel in weiß-ziegelroter Farbe neu gestrichen, entsprechend den Gewändern der Priester, die am Fest der Enthauptung des heiligen Johannes des Täufers gekleidet waren. 2007 beschlossen die Architekten, die Farbe Weiß-Himmelblau zurückzugeben. Gegenwärtig finden die Gottesdienste wöchentlich statt und während der zwölften Feiertage ist der Tempel mit einem Parkan eingezäunt, sodass Sie nur während der Gottesdienste auf sein Territorium gelangen können. Der Tempel ist eine der gewölbten Kuppeln, deren erhöhte zentrale Kuppel die Göttlichkeit des Kosmos bezeichnet und die vier Apostel und den über ihnen aufragenden Erlöser symbolisiert. Überlappend sind kreuzförmige zylindrische Bögen, und eine Trommel mit einer Kuppel erhebt sich über der zentralen Zelle auf den Stützbögen. Der Hauptaltar ist mit einer Glasmalerei-Ikonostase umzäunt.
