Следует отметить, что именно с Кавказа на территорию России в её нынешних границах начали распространяться как христианство, так и ислам711
. По преданию, в восточной части Дагестана, вплоть до моря, христианство было распространено святым Елисеем, учеником апостола Фаддея. Закавказье посетили с проповедью пять святых апостолов: Андрей, Св. Матфей, Св. Иуда Фаддей (Левий), Св. Варфоломей и Св. Фаддей712. Христианское придание гласит: «В древности Апостолы с разрешения Богоматери, положили кинуть между собой жребий, кому в какую сторону отправиться для проповеди Евангелия. Богородица также пожелала участвовать в жеребьёвке и ей досталась для проповеди земля Иверская (Грузия). С радостью приняв этот удел, она стала готовиться к отправлению на Кавказ, но ангел, явившийся ей, возвестил, что страна, доставшаяся ей в удел для проповеди, просветиться впоследствии, а она должна остаться в Иерусалиме»713. В 858 году император Михаил III направил в Хазарию для христианской проповеди Кирилла и Мефодия. На пути из Византии в Хазарский Каганат они посетили Северный Кавказ. Здесь была основана христианская община714. В различных местах Чечни встречаются христианские памятники и молельни (Эрда, Стела, Алмаз, Хин-Наана). В Веденском районе были обнаружены два кургана: Стела и Ерда, с изображением креста. Кунта-Хаджи жил на горе Эртинкорт, которая считается местом древнего христианского святилища715. По свидетельствам некоторых исторических источников чеченцы, с начала IV столетия и до нашествия Чингиз-Хана, мало соблюдали христианскую веру. С начала XIII века часть князей, владельцев, народа стали принимать ислам, но остатки христианских обрядов сохранились до середины XVIII века716.