Былины, описывающие победу Ильи Муромца над Соловьемразбойником и Идолищем, имеют структурное сходство с другими ранними устными источниками, что позволяет реконструировать сюжет о победе пророка Илии над языческим идолом Перуна в Киеве. Широко распространенные отголоски этой песни свидетельствуют о том, что она, по-видимому, выполняла функцию центрального национального мифа, прославляющего крещение Руси. Изначально два былинных эпизода — о Соловье и об Идолище — составляли единое повествование. Превращение пророка Илии в русского воина по имени Илья Муромец — явление позднее: первоначально герой мыслился выходцем из Константинополя, колыбели восточнославянской церкви. В «Слове о полку Игореве» обнаруживаются мотивы, отсылающие к песне об Илии и идоле. Ряд повествований, вероятно, восходит к ответвлениям этого центрального мифа: легенда о противостоянии языческого жреца Соловья крещению Новгорода (Иоакимовская летопись), легенда о борьбе Авраамия с ростовским идолом Велесом, а также легенда, зафиксированная в Троицкой компилятивной летописи, об освобождении Киева от скопления языческих сил. Несомненна тесная связь между ранней песней об Илии, птице и идоле и духовным стихом о святом Георгии, гигантской птице и идолопоклонническом персидском царе, хотя точный характер этой связи еще предстоит выяснить