В 1870 году Верещагин отправился снова в Рим, а по возвращении в Петербург занялся исполнением стенной декорации дворца великого князя Владимира Александровича на темы из русской народной поэзии. Написал картины "«Илья Муромец на пиру у князя Владимира»" (1872), "«Алёша Попович»", "«Бой Добрыни со Змеем Горынычем»", "«Деву-зарю»" и "«Овсень»", в огромных размерах, на особом рубчатом полотне в подражание гобеленам; — получил за них золотую медаль на Всемирной выставке в Вене (1873).