In der Zeit der sowjetischen Herrschaft wurden am Don mehr als hundert Kirchen zerstört, darunter die Kirche des Heiligen Nikolaus in Ehorlyk, die 1906 anstelle einer alten Holzkirche erbaut wurde. Die Geschichte dieser Gemeinde beginnt zu Beginn des 19. Jahrhunderts, als 1811 in der Staniza die erste Holzkirche zu Ehren des Heiligen Nikolaus, der unter den Kosaken besonders verehrt wurde, erbaut wurde. Im Laufe der Zeit wurde die Kirche baufällig, und 1833 wurde sie dank der Hilfe des Kosakenhetmans Dmitri Jefimowitsch Kutejnikow durch einen neuen Holztempel mit einem Steinfundament und einer Umzäunung ersetzt.

In 43 Jahren wuchs die Staniza erheblich, und die Kirche wurde für alle Gläubigen zu klein. Daher wurde auf dem Kosakenkreis beschlossen, sich an den Hetman der Donkosaken, Nikolai Alexandrowitsch Krasnokutski, mit der Bitte um den Bau einer neuen Steinkirche zu wenden. Der Hetman unterstützte nicht nur die Initiative, sondern leistete auch finanzielle Hilfe.

Der Bau der Steinkirche begann 1880 und dauerte etwa 25 Jahre, wobei ein Teil der Mittel aus der Stanizakasse bereitgestellt wurde. Ziegel wurden aus dem Dorf Lezhanki von der Fabrik des Kaufmanns Paramonow geliefert, während Sand und andere Materialien aus dem Dorf Sredniy Ehorlyk kamen. Die Kirche wurde 1906 fertiggestellt.

Im Mai 1906 wurde die neue Dreikonchenkirche geweiht. Der Hauptaltar wurde dem Heiligen Nikolaus von Myra geweiht, der rechte dem Erzengel Michael und der linke dem heiligen Märtyrer Blasius. In der Kirche gab es acht Glocken und einen Chor von 12 Personen. Ein kunstvoller gusseiserner Zaun umgab den Tempel, und die alte Holzkirche wurde an die Staniza Kagalnitskaja übergeben.

Die Steinkirche wurde zum Zentrum des Lebens in der Staniza: Hier wurde gebetet, von den Verstorbenen Abschied genommen, geheiratet und Feste gefeiert. Doch 1920, mit dem Einzug der sowjetischen Macht, begann die Massenenteignung, und es gab niemanden mehr, der in der Kirche beten konnte, die 1936 zerstört wurde.

Der letzte Priester der Kirche des Heiligen Nikolaus war der Protopriester Peter Jamshchikov, der auch nach der Schließung der Kirche weiter diente und 1937 erschossen wurde.

Nach dem Einmarsch der Deutschen entstand in der Staniza ein Gebetshaus, das auch nach der Rückkehr der sowjetischen Armee weiter funktionierte, trotz der Verhaftungen von Priestern. Später wurde das Haus geschlossen, aber die Gemeinde blieb erhalten, und 1992 wurde die Kirche im Haus des Stanitzers wiederhergestellt. Die Weihe wurde von Vater Ioann Chaykin durchgeführt. Die Kirche zu Ehren des Heiligen Nikolaus feiert zwei Patronatsfeste: am 22. Mai und am 19. Dezember.

Anfang der 1990er Jahre wurde beschlossen, eine neue Ziegelskirche zu bauen. Im Dezember 1995 wurde der erste Stein gelegt und ein orthodoxes Kreuz aufgestellt. 2002 begann auf das Segnen von Erzbischof Panteleimon die Sammlung von Mitteln für den Bau der neuen Heiligen Nikolauskirche.

Der Bau begann 2006 und dauerte bis 2011, als die Glocken installiert und die Weihe durchgeführt wurde. So erhielt die Gemeinde einen vollwertigen Steintempel, in dem Gottesdienste stattfinden, und es besteht weiterhin eine Hauskirche, wo zuvor die Gemeinde der Kirche des Heiligen Nikolaus untergebracht war.