Remains of the so-called Elephant bird, which could run like an ostrich and was some 80 centimetres tall, have been discovered in the Orenburg region in the south Urals, Vladimir Yefimov told TASS.