Finnish tyre maker Nokian Renkaat has began building its first plant in Russia and will invest €300 million in the greenfield project amid booming car demand, a Russian official said on Wednesday.