In my case it took a week. I am telling this from the dates mentioned on the letter received from CBSE BOARD. It would take at maximum 2 weeks. The marksheet takes time to reach you but till then you can show the letter provided to you by CBSE.
Hope this helped!
Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile