Manually saving files on a Windows Phone

Open a chat → press Media → open the video → “…” → Save.

You will be able to see it in the gallery.

With Windows Phone 8.1 and higher you can also keep pressing on a video in the message list and select where to save it, but it will be shown in gallery only if saved to the camera roll.