Die Kirche, die dem heiligen Propheten Elias gewidmet war, wurde 1789 an der Stelle der ehemaligen Znamenskij-Tore der Omsker Festung errichtet. Der Bau wurde auf Initiative des ehemaligen Oberbefehlshabers, Generalmajor Nikolai Gavrilovich Ogarev, und durch die Arbeit von Militärangehörigen durchgeführt. Der Plan und die Fassade der Kirche wurden von einer unbekannten Person zu einer unbekannten Zeit bereitgestellt.

In den 1880er Jahren fügte der Kaufmann G.D. Kuzmin an der Nordseite der Kirche eine Kapelle zu Ehren der Schutzpatronin Gottes hinzu, und 1887 fügte der Kaufmann G.I. Terechov an der Südseite eine Kapelle hinzu, die dem heiligen Märtyrer und Heiler Panteleimon gewidmet war. Der Platz vor der Kirche erhielt den Namen Iljinsker Platz.

Im Jahr 1935 wurde die Kirche zerstört, und an ihrer Stelle wurde ein Hügel errichtet, auf dem ein Denkmal für W.I. Lenin aufgestellt wurde. Der Platz wurde ebenfalls zu seinen Ehren umbenannt. Zu Beginn der 2000er Jahre wurde mit Mitteln des Verbands der Unternehmer der Region Omsk an der Stelle der ehemaligen Iljinsker Kirche eine Kapelle erbaut.