Rostelekom said today that the case is in the hands of the Moscow Arbitration Court.
The company claims the department that regulates relations with foreign telecom operators at the Turkmen Telecommunications Ministry owes it some $4.7 million.
Rostelekom says in a statement the court hearings will begin on December 21.
Russia's "Kommersant" newspaper says this is the first time Rostelekom is suing one of its foreign partners. The daily quotes lawyers as saying Rostelekom's chances of winning its lawsuit are "high."
Russia's government-controlled Svyazinvest telecommunications holding has a majority stake in Rostelekom.
RFE/RL Central Asia Report
SUBSCRIBE For regular news and analysis on all five Central Asian countries by e-mail, subscribe to "RFE/RL Central Asia Report."