Where is Telegram video stored?

Look for the Telegram folder, which contains all of the stuff that has come to you through the app, and find the one containing the videos. As you will see, there will be a separate subfolder for each content type: one for images and videos, one for voice messages or audio files, and one for documents.