In one version the wording is: A man came to Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) with his nephew and said: "This is my nephew, and he has stolen." Sayyiduna Abdullah (may Allah be pleased with him) said: "I know that the first prescribed punishment (hadd) carried out in Islam was carried out on a woman who had stolen, and her hand was cut off." After that, the narrator related the narration as before. Ahmad recorded all of these narrations, and Abu Ya'la recorded only the narration about the woman, in abridged form; the narrator Abu Majid al-Hanafi is da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الحدود والديات / 10658