As far as I know, and this is also claimed in “Nijenhuis geometry” by Bolsinov, Konyaev & Matveev (arXiv:1903.04603 [math.DG]), the Nijenhuis tensor first appeared in Albert Nijenhuis's article “ $X_{n-1}$-forming sets of eigenvectors” (Indag. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.