A Study in Scarlet
Shortly after meeting Holmes in the first story, "A Study in Scarlet" (generally assumed to be 1881, though the exact date is not given), Watson assesses the detective's abilities: