In 1994 Klavdia Petrovna Chernokozheva, a resident of Navoi, was caring for the elderly Alexandra Ivanovna Vladimirova. Sensing that her end was near and wishing to thank her helper, Alexandra Ivanovna gave her an old icon of the Vladimir Mother of God, darkened with age, which she had treasured all her life. The paint on the icon could hardly be made out any more, and Klavdia Petrovna placed the image in her kitchen.

In February 1995 Alexandra Ivanovna reposed in the Lord. In the evening after the funeral, when relatives had gathered at Klavdia Petrovna's home for the memorial meal, a soft crackling was heard and a bright light appeared in the room. Raising their eyes, everyone saw that the radiance was coming from the icon: before the eyes of the astonished people the darkened image began to be renewed, taking on bright, pure colors and clear, delicate lines.

The next day, 11 February 1995, Klavdia Petrovna, shaken by the miracle, brought the icon to the Orthodox Church of Venerable Sergius of Radonezh. The renewal was completed within a day: the colors became even and bright across the whole icon.

Since then the wonderworking Vladimir-Navoi Icon of the Mother of God has remained in the Church of Venerable Sergius of Radonezh in Navoi, and every Saturday at 9 a.m. a moleben is served before it, at which the faithful ask the Queen of Heaven for protection, help and intercession.