A mediados del siglo XIX, al oeste de la stanitsa Atamanskaya, solo había asentamientos tártaros, siendo el más cercano Kucherhanovka, ubicada a cuatro verstas de la stanitsa cosaca. La mayor parte de sus tierras eran ocupadas por estepas que se extendían hacia el sur y desembocaban en el Volga. Aquí se encontraba una gran isla, conocida como Zayachy. Desde mediados del siglo XIX, los comerciantes astracanos comenzaron a alquilar terrenos a la comunidad tártaro de Kucherhanovka en esta isla para construir muelles. En los terrenos alquilados comenzaron a asentarse trabajadores, construyendo casas, y hacia finales del siglo XIX se formó un significativo asentamiento obrero en la isla Zayachy. Los muelles comerciales ocuparon toda la costa de la isla, convirtiéndola en uno de los lugares más concurridos del raid volga de Astracán. En 1899, en la isla conocida como "Sociedad de Petróleo y Comercio Volgo-Caspiana", se abrieron talleres mecánicos.

Todos los habitantes del asentamiento eran feligreses de la iglesia de la Transfiguración del Salvador de la stanitsa Atamanskaya, pero debido a la considerable distancia hasta el templo, especialmente en días lluviosos y en primavera, era difícil llegar allí. La comunicación fluvial tampoco siempre era conveniente para todos los habitantes de la isla Zayachy. A principios del siglo XX, surgió el deseo de construir su propio templo en su asentamiento. Este deseo fue apoyado por el rector de la iglesia de la Transfiguración del Salvador, el protoiereo Iván Nigrovsky. Rápidamente se encontraron benefactores, propietarios de los muelles y talleres locales, dispuestos a donar para la construcción de la iglesia. A instancias del padre Iván, decidieron construir no solo un templo, sino una iglesia-escuela, donde se pudieran llevar a cabo servicios y enseñar a los niños la Ley de Dios. La construcción avanzó rápidamente, y en 1903 el templo fue consagrado. Era de madera, pequeño, y estaba ubicado en la costa, en el territorio de los talleres mecánicos. Todos los barcos que pasaban podían admirar su vista y sus brillantes cruces. La iglesia fue consagrada en honor a San Nicolás el Milagroso. El templo estaba adscrito a la iglesia de la Transfiguración del Salvador de la stanitsa Atamanskaya, y su clero oficiaba aquí los domingos y festivos. Más tarde se asignó un sacerdote al templo, quien también enseñaba en la escuela parroquial.

Después de la revolución de 1917, la apariencia de la ribera izquierda del Volga cambió drásticamente. En 1918, el asentamiento obrero en la isla Zayachy recibió el nombre de Orlovsky, y los talleres mecánicos fueron renombrados en honor a Artem Sergeev. En 1928, este asentamiento, al igual que todo el distrito de Trusov, pasó a formar parte de Astracán. En 1923, el templo de Nicolás cayó en manos de los renovadores, quienes solo mantenían la apariencia de vida eclesiástica, mientras que la mayor parte de los habitantes del asentamiento Orlovsky comenzó a asistir a las iglesias ortodoxas en el asentamiento de Trusov y en Novo-Pokrovsky. A principios de la década de 1930, las autoridades retiraron el templo de los renovadores, demolieron el campanario y transformaron el edificio en un almacén.

Después de la apertura, el pequeño iconostasio y la decoración en el templo recordaban más a las iglesias rurales. Había muchas íconos, la mayoría de las cuales fueron donadas por los feligreses. A principios de la década de 1990, gracias a los esfuerzos del rector, el protoiereo Grigori Toropov, el templo de Nicolás se transformó notablemente: las cúpulas brillaron con luz amarilla y alrededor apareció una nueva cerca de piedra.