Oltu Rus kilisesi ilçe merkezinde, şehrin doğusunda bulunuyor. Üzerinde kitabe bulunmayan yapının, 1877-78 Osmanlı-Rus savaşı ardından Ruslar tarafından 1885-90 yılları arasında inşa edildiği bilinmiyor. Yapı; 32x15 m boyutlarındaki dikdörtgen ayaklar tarafından desteklenen, kiborion tarzındaki kubbenin iki yanında yer alan dikdörtgen mekanlardan oluşuyor. Kuzey ve güneydeki uzun cepheler kısa tutulan tarihi kilisenin batı cephesinin ortasında süslü, yuvarlak kemerli, hafif dışa taşırılmış giriş kapıları bulunuyor. Bu girişlerle doğudaki apsis üzeri yükseltilerek, haç planı üst örtüde daha belirgin hale getirilmiş halde.