Russian Internet company Yandex NV surged in its debut on Tuesday, opening at $61 per share, well above its offering price of $25 per share.