Erzurum'un Oltu ilçe merkezinde yer alan Oltu Rus Kilisesi'nin Ruslar tarafından 1885-1890 yılları arasında inşa edildiği tahmin ediliyor. Oltu Rus Kilisesi 32x15 metre boyutlarındaki dikdörtgen ayaklar tarafından desteklenen, kiborion tarzındaki kubbenin iki yanında yer alan dikdörtgen mekânlardan oluşuyor. Kuzey ve güneydeki uzun cepheler kısa tutulmuştur. Batı cephesinin ortasında süslü, yuvarlak kemerli, hafif dışa taşırılmış giriş kapıları var.
Ana giriş üzerindeki kule, kütlesel olarak girişin bir devamı halindedir. Kulenin üst örtüsü günümüze ulaşamamışken yapılan restorasyon ile bu alan tamamlandı. Kilisede, dış cephe özellikleri bakımından genel olarak sade bir görüntü hâkimdir. Dış cephelerin hareketli bir görüntüye kavuşması için farklı türden ve renkten taşlar, silmeler ve duvar payeleri kullanıldı.
Erzurum Valiliği öncülüğünde hazırlanan ve Kuzeydoğu Anadolu Kalkınma Ajansı (KUDAKA) desteğiyle 2018 yılında başlatılan proje ile arşiv resimlerinden yola çıkılarak aslına uygun şekilde restoresi planlandı. 2019 yılında restorasyonuna başlanan kilisenin 2023 yılında restorasyon çalışmaları tamamlandı.