Перша письмова згадка про прообраз оповіді відноситься до 992 року і міститься в Повісті минулих літ, де йдеться про юнака, який поборов при Володимирі Святому печенізького богатиря («Сказання про юнака-шкіряка»).
Князь печенігів запропонував Володимиру влаштувати змагання воїнів. Якщо переможе русич, печеніги не здійснюватимуть набіги три роки. У разі перемоги печенізького воїна вороги три роки руйнуватимуть Русь.
Опис подвигу у найбільш повному варіанті таке. Змій закохується в дочку князя Київського, викрадає дівчину і тримає її в ув'язненні. Хитра дівчина визнає у змія, що той боїться єдиної у світі людини, і це – богатир Микита Кожем'яка.
І кинув його на землю. Пролунав крик, і печеніги побігли, а росіяни погналися за ними і прогнали їх" 1. Ремісник-шкіряника осоромлює дружину князя і рятує Русь від набігу печенігів. Він здійснює подвиг, який не міг здійснити ніхто з дружинників князя Володимира.