(Parts of) deleted Telegram Messenger messages can be found in the tgdata_index.db.
See the screen dump below, where the checked messages where deleted and after deletion the phone was extracted and the messages where found in the database.
deleted-en-aanwezig