De type église-halle, la cathédrale Saint-Alexis mesure 24 mètres de longueur et 16 mètres de largeur. En 1991, lorsque l'administration diocésaine est informée que le Conseil municipal de Samarcande lui restitue l'édifice religieux, il n'y avait pas du tout d'icônes dans l'église. Le père Victor Pantchenko s'est alors rendu au musée municipal d'histoire et de la culture. Là, il est parvenu, avec beaucoup de difficulté, à obtenir quelques vieilles icônes. Artiste-peintre, il a restauré l'une d'elles, la grande icône du Sauveur "l'Évêque Suprême" et il a lui-même dessiné quelques petites images, notamment celle de Saint-Alexis.
