Der Walujski Uspenski Nikolaevski Kloster befand sich in der Nähe der Stadt Waluiki in der Provinz Woronesch (heute Oblast Belgorod), am Zusammenfluss der Flüsse Waluja und Oskol. Das genaue Gründungsdatum ist unbekannt.

Laut der Beschreibung der Woronescher Diözese, die von Jewgeni (Bolchowitinow) im Jahr 1800 auf der Grundlage von Archivnotizen und Überlieferungen erstellt wurde, wird das Kloster erstmals Ende des 16. Jahrhunderts als Einsiedelei erwähnt. Zu Beginn des 17. Jahrhunderts wurde im Kloster die Uspenski-Kirche errichtet, und die Brüder verehrten besonders das wundertätige Ikone des Heiligen Nikolaus, das, so die Überlieferung, an dem Ort gefunden wurde, an dem das Kloster während der Heuernte gegründet wurde. Die Ikone wurde zweimal in die Kirche in Waluiki gebracht, kehrte jedoch jedes Mal an ihren ursprünglichen Ort zurück.

Während der Wirren wurde das Kloster von litauischen Truppen und Kosaken zerstört, aber in den Jahren 1613-1614 wurde es auf Befehl von Zar Michael Fjodorowitsch von Kornilij und seinen Gefährten wiederhergestellt. Im Januar 1624 erhielt das Kloster von Zar Alexei Michailowitsch ein Privileg auf Klosterland und -besitz. Im 17. Jahrhundert wurde das Kloster mehrfach von litauischen Truppen und Räubern angegriffen.

Der Walujski Kloster war einer der ärmsten in Zentralrussland und der einzige in der Woronescher Diözese (bis 1764), der keine Güter und Bauern hatte. In den 20er und 30er Jahren des 18. Jahrhunderts wurden dem Kloster kleine Landstücke geschenkt, und bis zur Mitte des 18. Jahrhunderts besaß es die Siedlungen Jablanowa, Orechowa und Kazinka. Im Kloster fanden fünf Märkte im Jahr statt, es gab einen Viehhof, eine Imkerei und einen Garten. Im Jahr 1766 wurde das Kloster zum nicht-staatlichen und verlor fast sein gesamtes Eigentum.

Im 18. Jahrhundert bestand die Bruderschaft aus drei Hieromönchen und einem Hierodiakon, und in das Kloster wurden straffällige Mönche verbannt. Die Lage wurde durch Überfälle von Räubern, Diebstähle und häufige Brandstiftungen kompliziert. Im Jahr 1800 schrieb der Baumeister des Klosters an den Woronescher Bischof Arsenij (Moskvin). Auf Initiative des Baumeisters ließen sich in der Nähe des Klosters mehrere Dutzend Familien aus der Ukraine nieder, aber dies verbesserte die Situation nicht. In den Jahren 1796-1797 schloss der Baumeister Hieromönch Jermogen die Wirtshäuser, wofür er verfolgt wurde und gezwungen war, sich in das Tolschewski-Kloster zurückzuziehen.

Das Kloster wurde nicht aufgelöst dank zahlreicher Heilungen und Zeichen, die durch die Gebete der Pilger vor der Ikone des Heiligen Nikolaus geschahen. Diese Wunder zogen Gläubige an, die bedeutende Beiträge leisteten. Unter dem Baumeister Hieromönch Joil wurde mit Mitteln des Tschernigower Gutsbesitzers I. Silitsch und mit Unterstützung des Walujski Stadtvorstehers A. Tyrtow ein steinernes Speisehaus errichtet und mit den Arbeiten zur Umgestaltung der alten hölzernen Uspenski-Kirche begonnen. Unter Hieromönch Tichon wurde die Uspenski-Kirche restauriert. Im Jahr 1808 vollendete der Baumeister Hieromönch Iosif die Wiederherstellung der Uspenski-Kirche und baute die Abteizellen. Unter Hieromönch Irinij wurde die erste steinerne zweigeschossige Uspenski-Kathedrale errichtet, und zu Beginn der 1820er Jahre wurde eine steinerne Klosterumfriedung errichtet.

Dank der Aktivitäten der Woronescher Bischöfe des Heiligen Antonij (Smirnitski) und Ignatij (Semjonov) unter den Äbten Hieromönch Innokentij, Viktor und Polievkt, wurde das Kloster zu einem der geistlichen Zentren Süd-Russlands. Im Jahr 1839 wurde der Glockenturm geweiht, der Bau einer Kirche im Namen der Ikone der Gottesmutter „Dreihändige“ und eines Gebäudes für ein Jungenheim wurde begonnen. Auf das Segenswort des Heiligen Antonij fand jährlich eine Prozession mit der wundertätigen Ikone des Heiligen Nikolaus statt. Ab den 1860er Jahren gab es im Kloster eine Schule für Waisenkinder, die das Kloster kleidete, schuhte, ernährte und unterrichtete. Im Kloster gab es eine große Bibliothek, eine Ikonenmalerei, Tischlerei, Schmiede, Schuhmacherei, Schneiderwerkstatt und Mechanikerwerkstatt, Mühlen, eine Kerzenfabrik, eine Apotheke und einen Empfangsraum für Kranke. Im 19. Jahrhundert gehörten dem Kloster mehr als 100 Desjatinen Wald und 80 Desjatinen Wiese. Während des Ersten Weltkriegs unterstützte das Kloster die Familien der Frontsoldaten, und in seinen Hotels wurden Krankenhäuser untergebracht.

Zu Beginn des 20. Jahrhunderts gab es im Kloster die Uspenski-Kirche, die Speisekirche und die Nikolai-Kirche mit Kapellen des Heiligen Dimitri von Rostow und der Märtyrerin Paraskeva. In der Nikolai-Kirche wurde die wundertätige Ikone des Heiligen aufbewahrt. Die Kirche im Namen der Ikone der Gottesmutter „Dreihändige“ wird zu Beginn des 20. Jahrhunderts nicht erwähnt. Im Kloster gab es eine Höhlenherberge, deren offizielle Eröffnung am 4. Mai 1914 stattfand. In den Höhlen wurde eine Kirche im Namen des heiligen Märtyrers Ignatius von Antiochien geweiht. Bis 1917 wurde am Eingang zu den Höhlen eine Kapelle errichtet, die jedoch nicht geweiht wurde. Zu Beginn des 20. Jahrhunderts lebten im Kloster etwa 100 Menschen.

Im März 1917 wurde im Kloster eine Durchsuchung durchgeführt, der Abt Archimandrit Ignatij wurde in das Walujski Exekutivkomitee gerufen, wo er aufgefordert wurde, alle Klostersparnisse zu übergeben, was auch geschah. In der Nacht vom 26. Februar 1918 wurde das Kloster bewaffnet ausgeraubt. Im Jahr 1924 wurde das Kloster geschlossen, Archimandrit Ignatij diente in den Kirchen von Woronesch, wurde 1930 verhaftet und starb 1932.

Seit 1935 befand sich im Kloster eine Kolonie für jugendliche Straftäter. Im Jahr 2001 wurde eine Vereinbarung zwischen der Russischen Orthodoxen Kirche und dem Justizministerium der RF über die Übertragung eines Teils der erhaltenen Gebäude an die Belgoroder und Staroskoler Diözese erzielt.

Im Jahr 2005 begann die Rekonstruktion des Höhlenkomplexes und der Bau einer neuen Kirche im Namen des heiligen Ignatius von Antiochien. Im Herbst 2007 wurde der Höhlenkomplex geweiht. Ab Oktober 2007 wurden Restaurierungsarbeiten zur Wiederherstellung der Nikolai-Kirche durchgeführt, deren Weihe am 13. August 2009 stattfand. Der Aufenthaltsort der wundertätigen Ikone des Heiligen Nikolaus ist unbekannt.

Am 4. September 2011 fand in Waluiki die Weihe und feierliche Eröffnung nach der Rekonstruktion der Heilig-Nikolai-Kathedrale des ehemaligen Uspenski Nikolaevski Männlichen Klosters statt. Nach langen Jahren des Vergessens erlebte die Heiligkeit eine zweite Geburt und wurde zu einem bedeutenden Ort für die Bewohner des Walujski Landes und Belgorod.