Die Geschichte der Donskaja Kirche ist eng mit der Geschichte der Astrachaner Kosakenarmee und der Kosakenstadt Kazachebugorinka verbunden. Die Donkosaken kamen 1737 nach Astrachan, siedelten sich in der Stadt an und bildeten ein dreihundert Mann starkes Kontingent. 1748, aufgrund von Überbevölkerung, wurden ihre Häuser abgerissen, und die Kosaken zogen außerhalb der Stadt auf einen Hügel hinter dem Fluss Lukovka und gründeten eine Siedlung, die zunächst Donskaja und später Kazachebugorinskaja genannt wurde. Die endgültige Umsiedlung wurde 1750 abgeschlossen. Die Kosaken dieser Siedlung erfüllten die Aufgaben von Postboten, indem sie die Post von Astrachan nach Zarizyn und die kaiserlichen Erlass auf den Nordkaukasus transportierten. Im selben Jahr wurde das dreihundert Mann starke Kontingent in das Astrachaner Kosakenregiment umgewandelt, das 1804 die Grundlage für die Bildung der Astrachaner Kosakenarmee wurde.

Ursprünglich waren die Bewohner der Siedlung dem Pokrowo-Boldinsker Kloster zugeordnet, das sich am gegenüberliegenden Ufer des Flusses Kazachij Erik befand. Die Kosaken strebten jedoch danach, ihre eigene Kirche zu haben, und 1757 bat Oberst Andrei Slobodchikov um die Weihe einer neuen hölzernen Kirche im Namen der Donskaja Gottesmutter. Die Kirche wurde am 19. August 1757 geweiht. Der Name des Tempels ist mit einer alten und verehrten Kopie des Donskaja Ikone der Gottesmutter verbunden, die von den Kosaken aus dem Don gebracht wurde.

Die Hauptheiligkeit des Tempels war die Donskaja Ikone der Gottesmutter, die sich im zentralen Ikonostase befand. Am Festtag des Altars, dem 19. August, versammelten sich viele Menschen für ein Gebet vor diesem Bild. Neben der Kirche befand sich der Kirchhof, auf dem der Wohltäter M.M. Bashkin beigesetzt wurde und ein Denkmal für den Ataman I.I. Livenstern errichtet wurde.

In der Donskaja Kirche gab es den Brauch eines Kreuzgangs um die Siedlung am zweiten Ostertag, der vom Pokrowo-Boldinsker Kloster übernommen wurde. Nach der Revolution von 1917 blieb die Kirche in den Händen der orthodoxen Gemeinde, trotz der Versuche der Erneuerer, sie zu übernehmen. Hier dienten die Priester o. Grigorij Taptykov und o. Grigorij Ivanov. In den Jahren 1937-1938, als die Verhaftungen des Klerus begannen, ging o. Grigorij Ivanov in den Ruhestand, während o. Grigorij Taptykov weiterhin diente. Nach seinem Tod im Jahr 1939 schlossen die Behörden den Tempel und verwandelten ihn in eine Schlosserei, und bald darauf wurde die Kirche abgerissen.