Finnish telecommunications company Nokia Corp. said Tuesday that it will exit the Russian market and book a 100 million-euro ($108.9 million) provision in the first quarter of 2022.