La iglesia en el pueblo de Viejos Algashas fue construida en 1841 y consagrada en honor a la Madre de Dios "Alegría de Todos los Afligidos". En 1849, una fuerte tormenta derribó el campanario sobre la cúpula, lo que provocó su destrucción, así como la completa destrucción del iconostasio y daños en el altar. Para el otoño de 1850, el edificio fue restaurado. Sin embargo, en el verano de 1868, la iglesia se incendió, y en su lugar se construyó una nueva en 1870, que se ha mantenido hasta nuestros días.