Before you start the screen recording, long press the screen recording button, confirm where the video will be stored. In my phone, I chose the photo album, that’s why I can find the videos in the photo album.
Hope it helps.