万年前的更新世晚期才灭绝，其中本种鸵鸟的发现将中国最早的鸵鸟年代往前推进了数百万年。临夏鸵鸟的化石被列入中华人民共和国国土资源部编制的首批国家重点保护古生物化石名录中，属于一级重点保护古生物化石。
分类.临夏鸵鸟最初被归入鸵鸟属。2008年，有研究者认为其骨盆、蛋壳的特征与鸵鸟属其他物种差异较大，其蛋壳表面平滑，孔洞较小，且不像其他鸵鸟蛋壳上的孔洞会集中形成复合体（pore complex），而将其独立为新属东方鸵鸟属（"Orientornis"）。