When you create a new folder, all it does is actually rename you Saved Messages folder.
In the bottom right hand corner of your messages page is a drop down box. Just tick the box of the message/s you want to moved then click on Move Marked To Saved Messages.
, then click on Go
Pic below shows what it looks like