This phrase means something like "Don't worry". You say this when you're confident that something will happen. You're making a sort of promise that you will accomplish something:

Rest assured, we will not stop until we have recovered every single one of the hostages.

This expression sounds very strong and determined. It's too strong to use in common, everyday situations.