Rus Olto Kilisesi, Erzurum şehrinin doğusunda, Olto mahallesinin ortasında bulunmaktadır.Binanın, Osmanlı-Rus Savaşı'ndan sonra (1885-1890) yılları arasında Ruslar tarafından inşa edildiği bilinmektedir. bu kilise şehrin ayırt edici anıtlarından biri haline geldi. Rus kilisesi, merkezi kubbenin her iki yanında yer alan dikdörtgen sütunlarla desteklenen dikdörtgen mekanlardan oluşmaktadır.Batı cephesinin ortasında, hafif çıkıntı yapan dairesel kemerli, süslü giriş kapıları bulunmaktadır.Bu girişlerle birlikte doğudaki apsis de bulunmaktadır. yükseltildi ve üst kapakta haçın dış hatları daha net hale geldi.