Die Kirche des Heiligen Johannes Chrysostomus ist eine neu errichtete Kirche in der wiederbelebten Bjelgorod-Starooskol Diözese. Im Stadtteil Sozgorod der Stadt Walujki, der früher eine Stadtgemeinde war, gab es zuvor keine Kirchen, und nun beginnt die Kirche ihre Geschichte.

Am 28. August 2008, am Tag der Himmelfahrt der Heiligen Gottesmutter, weihte der Erzbischof von Belgorod und Starooskol den Grundstein, was den Beginn des Baus der neuen Kirche markierte und segnete. Im Januar 2009, mit dem Segen von Bischof Johannes, weihte der Dekan des Bezirks, Protopresbyter Wladimir Nekrasov, die Kuppeln des im Bau befindlichen Gebäudes. Ab diesem Monat wurde der Priester Dmitri Gotowkin, Kleriker der Nikolauskirche in Walujki, von der Diözese für den Bau verantwortlich gemacht.

Der Bau wurde mit Mitteln und Spenden von Anwohnern, privaten Unternehmern und Organisationen finanziert. Die Organisation des Baus übernahm der Leiter des Walujki-Bezirks, Ivan Michailowitsch Posochow. Die Weihe der Kirche fand am 12. Dezember 2010 durch den Erzbischof von Belgorod und Starooskol Johannes statt. Danach wurde die erste Göttliche Liturgie und eine feierliche Veranstaltung mit der Unterzeichnung des Übergabeprotokolls der Kirche an die Russisch-Orthodoxe Kirche durchgeführt. Zum Pfarrer der Kirche wurde Priester Oleg Gurjanow ernannt.

Die Kirche dient auch als Denkmal für die Walujker Krieger, die in den Jahren des Großen Vaterländischen Krieges für das Vaterland gefallen sind. In der linken Nische des zentralen Teils der Kirche befinden sich auf marmornen Ständern die Gedenkbücher mit ihren Namen und Nachnamen.