The enzymatic addition of a sequence of adenylyl residues (polyadenylation) at the 3' end of a non-coding RNA, occurring as part of the process of polyadenylation-dependent non-coding RNA catabolism.