Письменные источники и находки паломнических предметов в Херсоне свидетельствуют о том, что город являлся «малым паломническим центром». Артефакты позволяют судить о религиозных связях Сиро-Палестинского региона и Восточно-европейских земель, осуществлявшихся через Таврику и непосредственно Херсон, где встречены кресты-энколпионы с кириллическими надписями. Такой энколпион и энколпионы с греческими монограммами найдены в одном из домов Портового района в слое пожара XIII в. Около другого дома обнаружен известняковый блок с двумя текстовыми граффити на кириллице и изображением процветшего креста. Первая надпись читается: «Сенко писал (т.е. нарисовал), идя, крест»; вторая, по-видимому, содержит имя «Илья». Возможно, вторичное использование блока относится ко времени не ранее середины - конца XI в.: он был использован как строительный материал при возведении жилого дома в квартале 2. Можно полагать, что русские паломники посетили Херсон по дороге в Святую землю и остановились в небольшом монастыре в соседнем квартале. Но они также могли быть херсонитами и выполнить рисунок и надписи, отправляясь в паломничество.