該当動画が削除されていても、過去に公開されていた動画の視聴履歴は残りますか。

はい、残ります。