L'église en l'honneur du prophète de Dieu Élie, avec des chapelles dédiées à saint Nicolas le Thaumaturge de Myre en Lycie et à saint Mitrophane de Voronej, a été fondée en 1775. Dans le peuple, elle est appelée « Nicolas des Sables » ou « Nicolas sur les Sables ».

Un an plus tard, une chapelle en l'honneur de saint Nicolas le Thaumaturge a été construite. Le nom de l'église est lié au sol sablonneux dans cette partie de la ville. Le temple principal, dédié au prophète Élie, a été consacré en 1790. La salle à manger et le clocher, qui existent actuellement, ont été érigés au milieu du XIXe siècle après un grand incendie en 1858 qui a gravement endommagé l'église.

En 1874, un nouvel iconostase a été installé dans l'église, et à la fin du siècle, elle a été entourée d'une clôture. Dans les années 30, l'église a été fermée, et après la guerre, un atelier de couture a été installé dans son bâtiment. En 1995, le bâtiment de l'église a été restitué aux croyants, et depuis lors, des services religieux réguliers y sont à nouveau célébrés. L'église est située à l'adresse : rue Normandie-Niemen, 73 a (anciennement rue Nicolas des Sables).