Of course, you need to recover the deleted messages first.
Then you can use a data backup tool to backup your data.
[Recover Deleted Text Messages from Android][1].
I suggest this [backup assistant ...
H sir,
Don`t worry, you can easily restore your deleted text messages back from your Samsung by following 2 ways.
You can get them back through Google account if you have synced your text ...
... .This tool can backup contacts,sms, photos,videos from samsung,htc ... to pc.
[How can I sync sms from samsung galaxy to computer ...
... software to find the deleted SMS message.You can try it ...
You can restore the messages only if you have performed a backup of the phone using Samsung Kies. If no backup was performed then your messages are gone forever and there is no way you could get them ...