The initial velocity (during launching) of the Mangalyaan must be greater than the escape velocity from the earth.
Explanation: If a satellite is to travel beyond the gravitational pull of the earth, its velocity must be more than the escape velocity from the earth.