La historia de la iglesia de Don está estrechamente entrelazada con la historia del Ejército Cosaco de Astracán y la stanitsa de Kazachebugorinskaya. Los cosacos de Don aparecieron en Astracán en 1737, estableciéndose en la ciudad y formando un equipo de trescientos. En 1748, debido a la sobrepoblación, sus casas fueron demolidas y los cosacos se trasladaron fuera de la ciudad, a la colina al otro lado del río Lukovka, fundando una stanitsa que inicialmente se llamaba Don y luego Kazachebugorinskaya. El traslado definitivo se completó en 1750. Los cosacos de esta stanitsa cumplían funciones de carteros, llevando el correo de Astracán a Tsaritsyn y los decretos reales al Cáucaso Norte. Ese mismo año, el equipo de trescientos fue transformado en el Regimiento Cosaco de Astracán, que en 1804 se convirtió en la base para la formación del Ejército Cosaco de Astracán.

Inicialmente, los habitantes de la stanitsa estaban adscritos al monasterio de Pokrov-Boldinsky, ubicado en la orilla opuesta del río Kazachiy Erik. Sin embargo, los cosacos deseaban tener su propia iglesia, y en 1757, el coronel Andrey Slobodchikov abogó por la consagración de una nueva iglesia de madera en honor a la Madre de Dios de Don. La iglesia fue consagrada el 19 de agosto de 1757. El nombre del templo está relacionado con una antigua y venerada copia de la Icono de Don de la Madre de Dios, traída por los cosacos desde Don.

La principal reliquia del templo era la Icono de Don de la Madre de Dios, que se encontraba en el iconostasio central. En la festividad del altar, el 19 de agosto, muchas personas se reunían para la oración ante esta icono. Junto a la iglesia había un cementerio eclesiástico, donde fue enterrado el benefactor M.M. Bashkin y se erigió un monumento al atamán I.I. Livenstern.

En la iglesia de Don existía la costumbre de una procesión alrededor de la stanitsa el segundo día de Pascua, tomada del monasterio de Pokrov-Boldinsky. Después de la revolución de 1917, la iglesia permaneció en manos de la comunidad ortodoxa, a pesar de los intentos de los renovadores de apoderarse de ella. Aquí sirvieron los sacerdotes o. Grigory Taptykov y o. Grigory Ivanov. En 1937-1938, cuando comenzaron los arrestos del clero, o. Grigory Ivanov se retiró, mientras que o. Grigory Taptykov continuó sirviendo. Tras su muerte en 1939, las autoridades cerraron el templo y lo convirtieron en un taller de cerrajería, y poco después la iglesia fue demolida.