Au milieu du XIXe siècle, à l'ouest de la stanitsa atamanskaya, se trouvaient uniquement des villages tatares, le plus proche étant Kucherhanovka, situé à quatre verstes de la stanitsa cosaque. La majeure partie de ses terres était occupée par des steppes s'étendant vers le sud et donnant sur la Volga. Ici se trouvait une grande île, connue sous le nom de Zayachy. À partir du milieu du XIXe siècle, les marchands astrakhaniens commencèrent à louer des parcelles de cette île à la communauté tatare de Kucherhanovka pour construire des quais. Sur les terres louées, des ouvriers commencèrent à s'installer, construisant des maisons, et à la fin du XIXe siècle, un important village ouvrier se forma sur l'île de Zayachy. Les quais commerciaux occupaient tout le littoral de l'île, la transformant en l'un des endroits les plus animés du raid volga d'Astrakhan. En 1899, sur l'île, connue sous le nom de « Société pétrolière et commerciale Volgo-Caspienne », des ateliers mécaniques ouvrirent.

Tous les habitants du village étaient des paroissiens de l'église Spaso-Preobrazhenskaya de la stanitsa atamanskaya, mais en raison de la distance considérable jusqu'au temple, surtout par temps de pluie et au printemps, il était difficile d'y accéder. La navigation fluviale n'était pas toujours pratique pour tous les habitants de l'île de Zayachy. Au début du XXe siècle, ils exprimèrent le désir de construire leur propre église dans leur village. Ce désir fut soutenu par le recteur de l'église Spaso-Preobrazhenskaya, le père Ioann Nigrovski. Rapidement, des bienfaiteurs, propriétaires de quais et d'ateliers locaux, se manifestèrent pour faire des dons pour la construction de l'église. À l'instigation du père Ioann, il fut décidé de construire non seulement un temple, mais une église-école, où l'on pourrait célébrer des offices et enseigner aux enfants la Loi de Dieu. La construction avançait rapidement, et en 1903, le temple fut consacré. Il était en bois, petit, et situé sur la rive, sur le territoire des ateliers mécaniques. Tous les navires passant à proximité pouvaient admirer sa vue et ses croix scintillantes. L'église fut consacrée en l'honneur de Saint Nicolas le Miracleux. Le temple était rattaché à l'église Spaso-Preobrazhenskaya de la stanitsa atamanskaya, et son clergé y célébrait des offices le dimanche et les jours de fête. Plus tard, un prêtre fut nommé à l'église, qui enseignait également à l'école paroissiale.

Après la révolution de 1917, l'apparence de la rive gauche de la Volga changea considérablement. En 1918, le village ouvrier de l'île de Zayachy reçut le nom d'Orlovsky, et les ateliers mécaniques furent renommés en l'honneur d'Artyom Sergeev. En 1928, ce village, tout comme le district de Trusov, fut intégré à Astrakhan. En 1923, l'église de Nicolas tomba entre les mains des rénovateurs, qui ne soutenaient qu'une apparence de vie ecclésiale, tandis qu'une grande partie des habitants du village d'Orlovsky commença à fréquenter les églises orthodoxes du village de Trousova et de Novo-Pokrovsky. Au début des années 1930, les autorités retirèrent l'église aux rénovateurs, démolirent le clocher et transformèrent le bâtiment en entrepôt.

Après l'ouverture, le petit iconostase et l'aménagement de l'église ressemblaient davantage à des églises rurales. Il y avait de nombreuses icônes, dont la plupart avaient été offertes par les paroissiens. Au début des années 1990, grâce aux efforts du recteur, le père Grigori Toropov, l'église de Nicolas se transforma considérablement : les dômes brillèrent d'une lumière jaune, et une nouvelle clôture en pierre apparut autour.