Yes, CrashPlan does keep deleted files. Deleted files are stored in the "Deleted Files" section of your backup plan.