"Tax authorities have determined the main sum of the tax claim on the basis of their own revenue calculation methods," said the company, which is part of the Svyazinvest state-run holding.
The largest fixed-line communications operator in the Central Federal District - home to more than 20% of Russia's population - CenterTelecom now faces an extra tax bill that includes 1.4 billion rubles ($51 million) in principal and 953 million rubles ($34.7 million) in fines and penalties.
"The CenterTelecom management disagrees with the tax authorities' decision on the extra tax bill and will safeguard its rights in a court of law," the company said.
The company's shares are listed on the Russian Trading System stock exchange and the Moscow Inter-Bank Currency Exchange. CenterTelecom's Level-1 ADRs circulate on the U.S. over-the-counter market, the Berlin and Frankfurt stock exchanges.