Using cyrillic with Tex Gyre Pagella and pdflatex?

I just saw in this posting: How to access cyrillic letters in the TeX Gyre fonts (e.g. pagella)? - comp.text.tex the note: "the TeX Gyre Pagella font, which includes glyphs for cyrillic.". There is an MWE there, which apparently worked in 2009; here it is (I just moved the fontenc line before the babel line, because pdflatex complained):

\listfiles
\documentclass{article}

\usepackage[utf8]{inputenc}
\usepackage[T1,T2A]{fontenc} % before babel!
\usepackage[ngerman,russian]{babel}
\usepackage{tgpagella}

\begin{document}

Добро пожаловать!

\selectlanguage{ngerman}

Some german umlauts: ÄÖÜ, äöü, ß

\end{document}

I build this with pdflatex test.tex, and it fails on Texlive 2014 with:

...
This is METAFONT, Version 2.7182818 (TeX Live 2014) (preloaded base=mf)


kpathsea: Running mktexmf larm1000
! I can't find file `larm1000'.
<*> ...ljfour; mag:=1; nonstopmode; input larm1000

Please type another input file name
! Emergency stop.
<*> ...ljfour; mag:=1; nonstopmode; input larm1000

Transcript written on mfput.log.
grep: larm1000.log: No such file or directory
mktextfm: `mf-nowin -progname=mf \mode:=ljfour; mag:=1; nonstopmode; input larm1000' failed to make larm1000.tfm.
kpathsea: Appending font creation commands to missfont.log.

! Font T2A/cmr/m/n/10=larm1000 at 10.0pt not loadable: Metric (TFM) file not fo
und.
<to be read again> 
                   relax 
l.100 \fontencoding\encodingdefault\selectfont

? 

Apparently I may be missing some package, but I have no idea which one.

Is it possible to get this example working with pdflatex, and if so - how?