Sugiro fazer o seguinte:
sudo apt-get install biber texlive-lang-cyrillic \
fonts-cmu texlive-xetex texlive-fonts-extra \
font-manager ttf-mscorefonts-installer
Aqui font-manager e ttf-mscorefonts-installer não são realmente necessários.
Com essas dependências, posso criar documentos LaTeX a partir do RMarkdown no Ubuntu 16.04 LTS.
De acordo com os pacotes do Ubuntu lassdc10.mf está contido no pacote texlive-lang-cyrillic
em 17.10.
UPDATE 1: Eu tentei construir PDF a partir do RMarkdown a partir do Ubuntu 18.04 LTS (beta claro) e funciona como esperado.
Meu preâmbulo do LaTeX é
\usepackage[main=russian,english]{babel}
\usepackage{fontspec}
\defaultfontfeatures{Ligatures={TeX},Renderer=Basic}
\setmainfont[Ligatures={TeX,Historic}]{Times New Roman}
\setsansfont{CMU Sans Serif}
\setmonofont{Courier New}
\usepackage[fontsize=14pt]{scrextend}
Você pode tentar em seu 17.10.
UPDATE 2: Encontrei um bom exemplo de beamer simples em esta resposta do TeX.StackExchange com Texto russo. Compila normalmente em 16.04 LTS, 17.10 e 18.04 LTS.