La decisión de construir la iglesia de la Asunción de la Santísima Virgen en Ekaterinodar se tomó en 1901 en una reunión de los habitantes de Dubinka, que asistían a la recién inaugurada casa de oración de la Asunción. Esta casa era un edificio de ladrillo con un campanario de madera y una escuela parroquial. La colocación de la primera piedra tuvo lugar el 26 de septiembre de 1908, y el arquitecto Ivan Malgerb, que también trabajó en las catedrales de Ekaterininsky y Troitsky en la ciudad, se encargó del diseño. Sin embargo, antes de la Revolución de Octubre, la construcción de la iglesia no se completó debido a la falta de fondos. Después de la Guerra Civil, con la llegada del poder soviético, se reanudaron los trabajos de construcción de la iglesia.

En la época soviética, el clero de Dubinka recaudó 53 mil rublos para completar la construcción, y en este proceso participaron 120 comunidades religiosas de la región de Kuban. Se conoce un informe del activista soviético Krasnobaev, presentado en una reunión del comité de agitación y propaganda del comité regional del RKP(b) el 28 de agosto de 1924. En el informe se mencionaba que los sacerdotes locales resistieron la campaña antirreligiosa y comenzaron a recaudar fondos para terminar la iglesia, logrando reunir hasta 53 mil rublos. Como resultado, la iglesia fue completada y consagrada en la segunda mitad de la década de 1920. Sin embargo, el 3 de abril de 1931, el presidium del consejo municipal disolvió la sociedad religiosa de la iglesia de la Asunción bajo pretextos inventados, y en noviembre de 1932 se abrieron guarderías en el edificio de la iglesia. En la segunda mitad de la década de 1930, el edificio fue destruido por un grupo especial de explosivos.

Hoy en día, de la iglesia que se encontraba en la manzana n.º 498 entre las calles Lesnaya, 9 de enero, Slobodskaya (hoy Kovtyukha) y Pionerskaya, solo queda su imagen de 1925, cuando la construcción aún no se había completado.