Die erste Erwähnung der Kirche findet sich in der "Topographischen Beschreibung der Provinz Kursk" aus dem Jahr 1784, wo angegeben wird, dass in diesem Dorf eine Holzkirche im Namen des Heiligen Nikolaus des Wundertäters stand, bei der es drei Höhlen für die Geistlichen gab, in denen 17 Personen lebten.

Zu dieser Zeit gab es im Dorf Gorjainowo 80 steuerpflichtige Höhlen, in denen 227 Einfamilienhäuser und Kleinrussen lebten, die in ihren Höhlen lebten (Ukrainer in der Stellung von Staatsbauern), sowie 12 Personen des Adels.

Später gehörten zu der Gemeinde der Nikolauskirche neben dem Dorf Gorjainowo noch drei weitere Siedlungen. Die fast vierzig Jahre erhaltenen Kirchenprotokolle ermöglichen es, die Veränderungen in der Anzahl und Zusammensetzung der Bevölkerung dieser Siedlungen, die Gemeindemitglieder der Kirche waren, nachzuvollziehen. Die Kirche im Dorf Gorjainowo hatte Land: ein Anwesen mit einem Friedhof von 3 Desjatinen und 1006 Quadrat-Sazhen und Ackerland von 51 Desjatinen und 1042 Quadrat-Sazhen. Der Friedhof befand sich eine halbe Werst von der Kirche entfernt.

Im Jahr 1840 wurde ein neues steinernes Kirchengebäude errichtet. Der Bau wurde unter der Leitung von Protopresbyter Peter Karakulin mit Unterstützung der Gemeindemitglieder durchgeführt. Das Gebäude war von einer steinernen Umfriedung mit drei Eingängen umgeben. Die Vorhalle war offen, mit einem Dach auf steinernen Säulen. Die Kirche war außen verputzt. Die Abmessungen des Gebäudes betrugen 35 Arschin 9 Vershki auf 25 Arschin 7 Vershki. Es gab 24 Fenster, von denen 16 Gitter hatten. Die Kirche hatte sieben Kuppeln, und der Glockenturm war dreigeschossig und mit dem Hauptteil verbunden. Die Kuppeln und der Glockenturm waren mit Eisen bedeckt, das auf fünf Kuppeln gestrichen war. Von den Kreuzen waren zwei vergoldet, eines gelb gestrichen, fünf durchbrochen, 22 aus Eisen. Im Glockenturm befanden sich fünf Glocken mit einem Gewicht von 108 Pud 32 Pfund; 39 Pud 2 Pfund; 16 Pud 3 Pfund; 2 Pud 9,5 Pfund; 1 Pud 7 Pfund.

Die Kirche hatte drei Altäre: zu Ehren des Heiligen Nikolaus des Wundertäters, der Heiligen Apostel Petrus und Paulus, der Heiligen Märtyrerin Paraskeva Freitag. Der Altarzaun war aus Eisen. Die Wandmalerei der Kirche wurde 1912 erneuert. Der Ikonostase war aus Holz mit Vergoldung, vierstöckig, seine Abmessungen betrugen 16 auf 11,5; 5 auf 5,5; 5 auf 5,5 Arschin, wurde 1840 und 1864 angefertigt und 1912 und 1913 erneuert. Im Hauptaltar befand sich ein Kiot mit einem Bild des Heiligen Nikolaus des Wundertäters, das 1 Arschin 3,5 Vershki auf 13 Vershki in einem silbernen Gewand wog 11,5 Pfund mit Emaille und Glas.

Seit 1893 gab es an der Kirche eine kirchliche Grundschule, die in einer hölzernen Wache untergebracht war. In der Kirchenbibliothek gab es 90 Bände geistlicher Literatur. Die Schule wurde von einem Priester geleitet, der auch das Gesetz Gottes unterrichtete, und der Lehrer war ein Diakon, der kein Gehalt für seine Arbeit erhielt. In der Schule wurden 30 bis 50 Mädchen unterrichtet. Seit 1882 wurde in der Kirche eine Gemeindechronik geführt, die leider nicht erhalten geblieben ist.

Nach dem Erlass des SNK der RSFSR vom 23. Januar 1918 setzte die Nikolauskirche ihre Tätigkeit gemäß der Satzung der religiösen Gemeinschaft des Dorfes Gorjainowo und dem Vertrag mit dem Exekutivkomitee des Oboyan-Wolost-Rates der Arbeiter-, Bauern- und Rotarmistenabgeordneten fort.

Laut dem Dekret des VZIK vom 23. Februar 1922 wurden aus der Kirche kirchliche Werte entnommen: heilige Gefäße, Lampen, Räuchergefäße, Gewänder von Ikonen, Deckel von Evangelien, insgesamt 25 Gegenstände mit einem Gewicht von 1 Pud 31 Pfund.

In den 1930er Jahren verschlechterte sich die Lage der Kirche. 1934 besetzte der Gorjainowo-Sowjet die Kirche unter dem Vorwand, ein Getreidespeicher zu benötigen, für drei Monate. Die Stifterin der Kirche, Alexandra Jakovlevna Afanasjewa, die Widerstand leistete, wurde verhaftet und die Schlüssel wurden ihr abgenommen. 1935 wurde die Kirche von Getreide befreit, aber den Gläubigen wurde sie nicht zurückgegeben. 1935 und 1936 beschwerten sich die Gemeindemitglieder mehrfach beim Oboyan-Raispolkom, beim Kursker Oblastkomitee und sogar beim VZIK, von wo eine Anweisung zur Rückgabe der Kirche an die Gläubigen kam. Doch zu diesem Zeitpunkt war der Kirche erheblicher Schaden zugefügt worden: die königlichen Tore und der Altar waren zerbrochen, der Ikonostase wurde zerstört. Der Oboyan-Raispolkom erfüllte die Anweisung des VZIK nicht. Im April 1940 prüfte der Raispolkom den Antrag des Afanasjewski-Sowjets auf Schließung der Kirche, da sie seit 1933 nicht mehr funktionierte, wegen des Zerfalls der Gemeinde. Am 8. Juni 1940 beschloss das Oblastkomitee die Schließung der Kirche und die Übertragung des Gebäudes für kulturelle Zwecke.

Während des Großen Vaterländischen Krieges wurden die Gottesdienste in der Kirche wieder aufgenommen. Zu dieser Zeit war Andrei Michailowitsch Semeykin der Priester. 1944 wurde ein Vertrag zwischen den Bewohnern des Dorfes Gorjainowo und dem Oboyan-Raispolkom über die Übertragung des Gebäudes der Nikolauskirche zur kostenlosen und unbefristeten Nutzung abgeschlossen. Von den 1940er bis zu den 1980er Jahren blieb die Kirche aktiv.

Durch den Beschluss des Gouverneurs der Kursker Region vom 30. Oktober 1998 wurde die Nikolauskirche im Dorf Gorjainowo als Denkmal der Kultarchitektur regionaler Bedeutung unter Schutz gestellt (angegeben nach dem Dorf Afanasjewo, da sie in den Afanasjewski-Sowjet gehört).