In der Mitte des 19. Jahrhunderts gab es westlich der Ataman-Kosakenstation nur tatarische Siedlungen, die nächstgelegene war Kutscherganowka, die vier Werst von der Kosakenstation entfernt lag. Den größten Teil ihrer Ländereien nahmen Steppen ein, die sich nach Süden erstreckten und zur Wolga führten. Hier befand sich eine große Insel, bekannt als Haseninsel. Ab der Mitte des 19. Jahrhunderts begannen die Astrachaner Kaufleute, von der tatarischen Gemeinde Kutscherganowka Pachtverträge für Grundstücke auf dieser Insel abzuschließen, um Anlegestellen zu bauen. Auf den gepachteten Flächen siedelten sich Arbeiter an und bauten sich Häuser, sodass bis Ende des 19. Jahrhunderts auf der Haseninsel eine bedeutende Arbeitersiedlung entstand. Die Handelsanlegestellen nahmen die gesamte Küste der Insel ein und verwandelten sie in einen der lebhaftesten Orte des Astrachaner Wolga-Hafens. Im Jahr 1899 eröffneten auf der Insel, die als „Wolga-Kaspisches Öl- und Handelsgesellschaft“ bekannt war, mechanische Werkstätten.

Alle Bewohner der Siedlung waren Gemeindemitglieder der Spaso-Transfiguration-Kirche der Ataman-Kosakenstation, aber aufgrund der erheblichen Entfernung zur Kirche, insbesondere bei regnerischem Wetter und im Frühling, war es schwierig, dorthin zu gelangen. Auch die Schifffahrt war nicht immer für alle Bewohner der Haseninsel bequem. Zu Beginn des 20. Jahrhunderts entstand der Wunsch, in ihrer Siedlung eine eigene Kirche zu bauen. Dieses Anliegen wurde von dem Pfarrer der Spaso-Transfiguration-Kirche, Protopresbyter Ioann Nigrowski, unterstützt. Schnell fanden sich Wohltäter, Besitzer der örtlichen Anlegestellen und Werkstätten, die bereit waren, für den Bau der Kirche zu spenden. Auf Drängen von Vater Ioann entschloss man sich, nicht nur eine Kirche zu bauen, sondern eine Kirchen-Schule, in der Gottesdienste abgehalten und Kinder im Gesetz Gottes unterrichtet werden konnten. Der Bau ging schnell voran, und im Jahr 1903 wurde die Kirche geweiht. Sie war aus Holz, klein und lag am Ufer, auf dem Gelände der mechanischen Werkstätten. Alle Schiffe, die vorbeifuhren, konnten sich an ihrem Anblick und den leuchtenden Kreuzen erfreuen. Die Kirche wurde zu Ehren des Heiligen Nikolaus des Wundertäters geweiht. Sie wurde der Spaso-Transfiguration-Kirche der Ataman-Kosakenstation zugeordnet, und deren Geistliche hielten hier an Sonntagen und Feiertagen Gottesdienste ab. Später wurde ein Priester der Kirche zugewiesen, der auch in der kirchlichen Schule unterrichtete.

Nach der Revolution von 1917 veränderte sich das Erscheinungsbild des wolgischen linken Ufers stark. Im Jahr 1918 erhielt die Arbeitersiedlung auf der Haseninsel den Namen Orlowskij, und die mechanischen Werkstätten wurden nach Artem Sergejew benannt. Im Jahr 1928 wurde diese Siedlung, wie auch der gesamte Trusowskij Bezirk, Teil von Astrachan. Im Jahr 1923 gelangte die Nikolauskirche in die Hände der Erneuerer, die nur den Anschein eines kirchlichen Lebens aufrechterhielten, während der Großteil der Bewohner der Orlowskij-Siedlung begann, die orthodoxen Kirchen in der Siedlung Trousova und in Nowo-Pokrowsk zu besuchen. Zu Beginn der 1930er Jahre beschlagnahmten die Behörden die Kirche von den Erneuerern, rissen den Glockenturm ab und verwandelten das Gebäude in ein Lager.

Nach der Eröffnung erinnerte der kleine Ikonostase und die Einrichtung in der Kirche mehr an ländliche Kirchen. Es gab viele Ikonen, von denen die meisten von den Gemeindemitgliedern gespendet wurden. Zu Beginn der 1990er Jahre, dank der Bemühungen des Pfarrers Protopresbyter Grigorij Toropov, verwandelte sich die Nikolauskirche merklich: Die Kuppeln strahlten in gelbem Licht, und rundherum entstand eine neue Steinmauer.