Finnish dairy major Valio has announced plans to invest over EUR30m (US$38.7m) to construct a new cheese plant in Russia.