В 1994 году жительница Навои Клавдия Петровна Чернокожева ухаживала за престарелой Александрой Ивановной Владимировой. Предчувствуя близкую кончину и желая отблагодарить свою помощницу, Александра Ивановна подарила ей ветхую, потемневшую от времени икону Владимирской Божией Матери, которой дорожила всю жизнь. Краски на иконе было уже почти не разобрать, и Клавдия Петровна поставила образ у себя на кухне.
В феврале 1995 года Александра Ивановна отошла ко Господу. Вечером, после похорон, когда в доме Клавдии Петровны собрались на поминальную трапезу близкие, послышалось тихое потрескивание и в комнате появился яркий свет. Подняв глаза, все увидели, что сияние исходит от иконы — на глазах у изумлённых людей потемневший образ начал обновляться, обретая яркие, чистые краски и ясные, тонкие линии.
На следующий день, 11 февраля 1995 года, потрясённая чудом Клавдия Петровна принесла икону в православный храм преподобного Сергия Радонежского. Обновление завершилось в течение суток — краски образа стали ровными и яркими по всей иконе.
С тех пор чудотворная Владимирская-Навоийская икона Божией Матери пребывает в храме преподобного Сергия Радонежского города Навои, и каждую субботу в 9 часов утра перед ней совершается молебен, на котором верующие испрашивают у Царицы Небесной защиты, помощи и покровительства.