L'église dédiée au saint prophète Élie a été construite en 1789 à l'emplacement des anciennes portes Znamenskie de l'ostrog d'Omsk. La construction a été réalisée à l'initiative de l'ancien commandant en chef, le général-major Nikolaï Gavriilovitch Ogariev, et grâce aux efforts des militaires. Le plan et la façade de l'église ont été fournis par une personne inconnue à une époque inconnue.

Dans les années 1880, le marchand G.D. Kouzmin a ajouté un autel du côté nord de l'église en l'honneur de la Protection de la Vierge, et en 1887, le marchand G.I. Terekhov a ajouté un autel du côté sud, dédié au saint grand martyr et guérisseur Pantéléimon. La place devant l'église a été nommée place Ilinskaïa.

En 1935, l'église a été détruite, et à sa place, une élévation a été construite, sur laquelle un monument à V.I. Lénine a été érigé. La place a également été renommée en son honneur. Au début des années 2000, avec les fonds de l'Union des entrepreneurs de la région d'Omsk, une chapelle a été construite à l'emplacement de l'ancienne église Ilinskaïa.