TeliaSonera CEO Lars Nyberg stepped down February 1 as the company, whose two largest stakeholders are the Swedish and Finnish governments, came under increasing scrutiny for its activities in Uzbekistan.
The new documents, however, suggest that TeliaSonera continued to agree to pay bribes as recently as the summer of 2012.
The documents, a series of Russian-language memoranda, and executive summaries dotted with handwritten comments and attached notes, appear to have been written in part by a Karimova associate familiar with TeliaSonera's business dealings in Uzbekistan, and reviewed in pen by Karimova herself.
The parcel of original documents was passed to "Mission: Investigation" by an unnamed courier acting on the behalf of a source, "Alexander," who had contacted the Swedish journalists by e-mail and appeared to be well-acquainted with specific aspects of TeliaSonera's dealings in Uzbekistan.
The authenticity of the documents cannot be independently verified. But much of their content, including previously unpublished employee lists, and the holdings of some Swiss bank accounts, have been cross-checked by "Mission: Investigation" and RFE/RL's Uzbek Service and found to be accurate.
A Cyrillic forensic graphologist provided with verified samples of Karimova's handwriting told RFE/RL the script on the documents is 75-percent likely to be Karimova's. (A Swedish graphologist contacted by "Mission: Investigation" was unable to draw a definite conclusion, but had no expertise in Cyrillic.)
One of the documents, a point-by-point summary of business negotiations with TeliaSonera during the summer of 2012, appears to have been drafted by a Karimova aide for her review.
Among other things, the document notes TeliaSonera's "confirmation" that it will pay a one-off fee of $5 million in exchange for 2 million new mobile-phone subscribers.
The confirmation of the agreement, dated July 31, 2012, is potentially significant, coming just weeks after Uzbek authorities revoked the operating license of a rival company, Russia's MTS, leaving 9 million Uzbek subscribers without wireless service.
"Mission: Investigation" has already reported that a former MTS executive, Bekzod Akhmedov, served as Karimova's middleman in some negotiations with TeliaSonera while still employed by the Russian telecom company. Akhmedov is now a suspect in the Swiss and Swedish investigations.
The same document also outlines a demand for a massive, $15 million payment by TeliaSonera for an "escort" through five state regulatory bodies: the state tax inspectorate, customs officials, the antimonopoly committee, the state communications inspectorate, and the Interior Ministry.
The document notes that it is possible to arrange payment on a per-agency basis, as well, warning that such an alternative "will be more expensive."