Im Jahr 1879, als Melekess den Status einer Stadt erhielt, wurde auf dem Hauptplatz der Brotstraße die Kirche des heiligen Nikolaus von Myra erbaut und geweiht. Der Tempel funktionierte bis 1935, danach wurde er geschlossen und zwei Jahre später abgerissen. Anstelle der Kirche wurde ein kleiner Park mit einer Tanzfläche und Fahrgeschäften angelegt. Im Jahr 2000 wurde an diesem Ort die erste hölzerne Kapelle zu Ehren des heiligen Nikolaus errichtet, die 2002 durch die hölzerne Kazan-Kirche ersetzt wurde. Heute befindet sich die Kirche der Kazan-Ikone der Gottesmutter auf dem Gelände der neuen Kathedrale der Verklärung des Herrn, weshalb die Gottesdienste dort unregelmäßig stattfinden.