It is not a common phrase. Here are some examples:
Mr. Ram was convicted of murdering his wife. He was sentenced to 30 years in prison, with a parole hearing to be scheduled no sooner than 15 years after he starts serving his sentence.
The typhoon destroyed many remote villages in The Philippines. The victims can expect relief no soon than the roads can be cleared