При написании «Хождения...» автор воспользовался уже существовавшей традицией. Учение о мытарствах является каноническим: оно содержится в произведениях церковных писателей IV—V вв. — Иоанна Златоуста, Ефрема Сирина, Макария Великого, Кирилла Александрийского и др. После смерти человека его душа, руководимая ангелами, должна подняться по «лествице» мытарств. На каждой ступени ее подстерегают лукавые бесы («мытари»), которые испытывают душу в том или ином пороке и взимают с нее дань. За все свои грехи душа должна расплатиться добрыми делами, совершенными при жизни. Души праведных, у которых добрых дел больше, чем дурных, проходят все мытарства и спасаются. Грешников же бесы свергают своими огненными копьями во «тьму кромешную». Однако если в сочинениях «отцов Церкви» этот эсхатологический миф не получил детальной разработки, то автор «Хождения...» создал на его основе монументальную «эпопею смерти» (Ф. Батюшков), которая поражала воображение средневекового читателя своими яркими мистическими картинами потустороннего мира.
Известное на Руси с XI—XII вв. «Житие Василия Нового» оказало заметное влияние на древнерусскую литературу, изобразительное искусство и фольклор. В XII — начале XIII в. рассказ о мытарствах был использован при составлении «Слова о небесных силах», предположительно атрибутируемого Авраамию Смоленскому. Описание облика Смерти, являющейся к человеку с различными орудиями, включил в свою редакцию «Повести о споре жизни и смерти» неизвестный книжник XVI в. (см.