Dans l'ancienne sloboda de Lebedi, où se trouve maintenant la carrière de l'OAO « LGOК », se dressait une église dédiée à l'icône de la Mère de Dieu « Réconfort de tous les affligés ». Elle avait deux chapelles : l'une en l'honneur de cette icône, l'autre au nom du saint prince Alexandre Nevski. L'église a été complètement détruite en 1982.

En mémoire de celle-ci, en septembre 2006, un temple temporaire a été ouvert dans le quartier de Lebedi, également dédié à l'icône de la Mère de Dieu « Réconfort de tous les affligés ». La nouvelle église en bois a été construite en cinq mois et demi, et le 3 septembre 2011, Son Éminence Jean a célébré son inauguration.

Parmi les reliques de l'église, l'icône de la Mère de Dieu « Réconfort de tous les affligés » et l'icône de la Mère de Dieu d'Iver, reçue avec la bénédiction de la Sainte Montagne d'Athos.