刑事附带民事诉讼应当在刑事案件立案后，一审判决宣告前提起。根据《刑事诉讼法》规定，被害人可在侦查、审查起诉或审判阶段向公安机关、人民检察院或人民法院提起附带民事诉讼。