What was the first gene(s) found to code for ncRNA
The first eukaryotic genes cloned were the 18S and 28S rRNA genes from the frog X. laevis as described here: http://www.genome.gov/25520303

And yes, they are definitely ncRNA genes.