Les instructions de sa grand-mère, Sainte Olga n'avaient pu décider Vladimir à renoncer à l'idolâtrie et animé d'un zèle ardent pour les dieux des Vikings, dès son intronisation, il fit édifier sur les hauteurs de la cité un temple dédié au dieu du tonnerre, Péroun, où l'on faisait même des sacrifices humains. Au retour d'une campagne victorieuse contre les Jatvagues (983), il décida de rendre grâces aux dieux par un sacrifice humain. Le sort tomba sur Théodore, et son fils Jean, qui étaient Chrétiens et qui devinrent ainsi les premiers-Martyrs du sol russe. Cet ignoble sacrifice fit cependant une forte impression sur l'âme de Vladimir. Il se mit alors à méditer sur la religion et à nourrir des doutes à propos de l'idolâtrie. Le prince décida d'envoyer ses propres ambassadeurs dans différents pays, afin de se rendre compte par eux-mêmes de la manière dont on y vivait la religion. Quand les émissaires envoyés dans la capitale byzantine assistèrent à la Divine Liturgie et aux diverses cérémonies qui avaient lieu à Sainte-Sophie, leur impression fut si forte qu'ils en restèrent stupéfaits et rapportèrent ensuite à leur souverain : « Nous ne savions plus si nous étions au ciel ou sur la terre. Car il n'y a pas sur terre un tel spectacle, ni une telle beauté, et nous sommes incapables de l'exprimer. Nous savons seulement que c'est là que Dieu demeure avec les hommes, et que leur culte dépasse celui de tous les pays.» Convaincu que cette gloire manifestée dans la Liturgie ne pouvait être que le resplendissement de la Vérité, Vladimir se décida donc à devenir chrétien. Il fit édifier des églises à la place des temples païens, et en particulier une splendide église, dédiée à la Dormition de la Mère de Dieu, fut érigée à l'endroit même du martyre de Saint Théodore et de son fils.