The walls and columns are decorated with the remains of animals that lived on Earth back in the era of the dinosaurs.

For example, here is Nautilus at Dobryninskaya:

15+ secrets of the Moscow metro that even native residents of the capital don't know

There is a whole map: http://www.paleometro.ru/metro9.php