У 1870 році Верещагін знову поїхав до Риму, а після повернення в Петербург — з 1872 по 1874 рік — зробив настінні декорації для палацу князя Володимира Олександровича на теми з російської народної поезії, зокрема, з життя богатирів. Картини мали великі розміри і були виконані на особливому рубчастому полотні, на зразок гобеленів. За "«Іллю Муромця на бенкеті у князя Володимира»" (1872) — отримав золоті медалі на Всесвітніх виставках: у Лондоні (1872) і Відні (1873).