标本（编号GIN 100/119）是在1994年发现于蒙古国的Bugin Tsav地层，地质年代相当于白垩纪晚期的马斯垂克阶。化石包含：大部分嵴椎、骨盆、以及左胫跗骨。在2000年，由瑞钦·巴思钵（Rinchen Barsbold）等人进行叙述、命名，模式种是戈壁天青石龙（"N. gobiensis"）。天青石龙的属名是以化石发现地－Nomingiin戈壁为名；种名则是以戈壁沙漠为名。
叙述.天青石龙是种中型偷蛋龙类恐龙，根据葛瑞格利·保罗（Gregory S. Paul）的估计值