Яндекс.Браузер на Linux не воспроизводит видео. Решение проблемы

В некоторых дистрибутивах, версиях Linux (Arch, Ubuntu, Manjaro и других) возникает проблема с Яндекс.Браузером (также в Chrome и Opera) - не воспроизводится видео. Например, в КиноПоиске и Яндекс.Эфире на месте плеера появляется сообщение об отсутствии необходимых кодеков. На самом деле, проблема решается просто.