Вперше російські билини опубліковані в 1804 році Андрієм Якубовичем у складі «Зборів стародавніх російських віршів Кірші Данилова». Вважається, що Кірша Данилов працював на заводах Демидових у 1740-х роках і тоді ж склав свій рукопис, який пізніше потрапив до рук Калайдовича.
Першим із них став мультфільм «Три богатиря та Шамаханська цариця» (2010), режисером якого став головний монтажер на студії, Сергій Глезін. Наступні чотири частини, що вийшли з 2012 до 2017 рік, режисирував Костянтин Феоктистів
Вважається, що образ богатиря Альоші походить від реального ростовського воїна Олександра Поповича, який загинув у 1223 році в битві з монголо-татарами на річці Калці. Академік Дмитро Лихачов відніс першу згадку про Олександра Поповича в літописі до 1423, тобто через 200 років після передбачуваної смерті героя.
Насправді, вони раніше ніколи в дорозі не зустрічалися. Їх поділяли добрі півстоліття — Добриня Микитович жив у XI столітті, Ілля Муромець-Печерець – в X столітті, Альоша Попович у той же період, тобто раніше, ніж воєвода.