How can I add a video from my site to Yandex video search?

If you posted a YouTube video on your site, it's indexed automatically. In the search results (in the video snippet) and in the player, the link can lead both to your site and to the YouTube page where the video was originally uploaded.

If you are a video hosting owner, read the Partner program terms and conditions.