ANTANANARIVO, MADAGASCAR (NYTIMES) - The Russians were hard to miss. They appeared suddenly last year in Madagascar's traffic-snarled capital, carrying backpacks stuffed with cash and campaign swag decorated with the name of Madagascar's President.
It was one of Russia's most overt attempts at election interference to date. Working from their headquarters in a resort hotel, the Russians published their own newspaper in the local language and hired students to write fawning articles about the President to help him win another term. Skirting electoral laws, they bought airtime on television stations and blanketed the country with billboards.
They paid young people to attend rallies and journalists to cover them. They showed up with armed bodyguards at campaign offices to bribe challengers to drop out of the race to clear their candidate's path.
At Madagascar's election commission, officials were alarmed.
"We all recall what the Russians did in the United States during the election," said Mr Thierry Rakotonarivo, the commission's vice-president. "We were truly afraid."
Of all the places for Russia to try to swing a presidential election, Madagascar is perhaps one of the least expected. The island nation off the coast of south-eastern Africa is thousands of miles from Moscow and has little obvious strategic value for the Kremlin or the global balance of power.
The operation was approved by Russian President Vladimir Putin and coordinated by some of the same figures who oversaw the disinformation around the 2016 US presidential election, according to dozens of interviews with officials in Madagascar, local operatives hired to take part in the Russian campaign and hundreds of pages of internal documents produced by Russian operatives.
The meddling in Madagascar began just a few weeks after Mr Putin sat down with the nation's President, Mr Hery Rajaonarimampianina, in Moscow last year. The meeting, which has never been reported, also included Yevgeny Prigozhin, a close confidant of Mr Putin who was indicted in the United States for helping to orchestrate Russia's effort to manipulate the 2016 US election.
Mr Putin has repeatedly denied any official effort to tamper with foreign elections. But his sit-down with Madagascar's President - Prigozhin by his side - points to his involvement in Russia's electoral interference in even the smallest, most remote countries.
In some vital ways, the Madagascar operation mimicked the one in the United States. There was a disinformation campaign on social media and an attempt to bolster so-called spoiler candidates. The Russians even recruited an apocalyptic cult leader in a strategy to split the opposition vote and sink its chances.
But while Russia's efforts in the US fit Moscow's campaign to upend Western democracy and rattle Mr Putin's geopolitical rivals, the undertaking in Madagascar often seemed to have a much simpler objective: profit.
Before the election, a Russian company that local officials and foreign diplomats said is controlled by Prigozhin acquired a major stake in a government-run company that mines chromium, a mineral valued for its use in stainless steel. The acquisition set off protests by workers complaining of unpaid wages, cancelled benefits and foreign intrusion into a sector that had been a source of national pride for Madagascar.
It repeated a pattern in which Russia has swooped into African nations, hoping to reshape their politics for material gain. In the Central African Republic, a former Russian intelligence officer is the top security adviser to the country's President, while companies linked to Prigozhin have spread across the nation, snapping up diamonds in both legal and illegal ways, according to government officials, warlords in the diamond trade and registration documents showing Prigozhin's growing military and commercial footprint.
But Russia's forays abroad have been far from flawless. For all its efforts, the operation in Madagascar missed its mark at first, plagued by a startling incompetence and corruption that undercuts Russia's image as a master political manipulator.
Campaign materials were riddled with grammatical mistakes. Ballpoint pens meant as election giveaways misspelled Mr Rajaonarimampianina's name. Some operatives appeared to undermine the campaign for their own personal gain, demanding fake receipts with double the actual price of publishing the newspaper so they could pocket the difference.
One person working for the campaign described packets of gold and precious stones piled on the bed in the room of a Russian operative, another sign that the people entrusted with the mission were often more interested in profit than politics.
They also chose the wrong candidate. As it became clear that Mr Rajaonarimampianina had little hope of winning, even with their help, Russian operatives pivoted quickly, dumping the incumbent and shifting their support to the eventual winner, Mr Andry Rajoelina.
The manoeuvre worked. After the Russians pirouetted to help Mr Rajoelina - their former opponent - win the election, Prigozhin's company was able to negotiate with the new government to keep control of the chromium mining operation, despite the worker protests, and Prigozhin's political operatives remain stationed in the capital to this day.
'EVERYTHING IS POSSIBLE IN POLITICS'
It all started with a secret meeting.
News reports described Mr Rajaonarimampianina's three-day trip to Moscow in March 2018 as mundane: He attended an investment forum, met a foreign ministry official and received an honorary degree from a local university.
But at some point, his plans veered from the published itinerary.
Slipping away from the press pool, he made his way to the Kremlin. There, in the private office of the Russian President, he met for no more than 30 minutes with Mr Putin and Prigozhin.
In an interview, Mr Rajaonarimampianina explained that Prigozhin had set up the meeting and even met him at the airport in Moscow. But he insisted that the presidential election was not discussed.
Others remembered things differently. Mr Harison Randriarimanana, a former agriculture minister who accompanied the President to Moscow, said that after the meeting, his boss proudly announced that Mr Putin had agreed to assist with his re-election campaign.
Just weeks later, local residents were startled by the sudden appearance of Russian operatives in Antananarivo, Madagascar's capital.
The operation happened alongside an aggressive push by the Kremlin to revive relations with a number of African countries. For Moscow, Africa had been an important ideological battlefield during the Cold War, and Mr Putin views the continent as an important front for combating the West's global influence.
Last month, Mr Putin played host to more than 40 African heads of state, including Madagascar's, at a summit meeting in Sochi to showcase Russia's growing stature as a player in the region and present his country as a partner preferable to the West.
"We see how a number of Western governments have resorted to pressuring, bullying and blackmailing the governments of sovereign African countries," Mr Putin said before the meeting. "Our African agenda has a positive, aspirational character."
In recent years, many African leaders have paid visits to the Kremlin seeking lucrative deals with Russia's giant state-run companies, including for weapons.
In dollar terms, Russia is no match for China or the United States, which have tens of billions of dollars worth of economic investment in the continent. But for some leaders in search of a political edge, Russia has developed a handy tool kit, which is where Prigozhin comes in.
After being indicted on charges of intervening in the 2016 US election, he has travelled the world, proffering his services. In Africa, he has found a highly receptive market. He and his operatives have been active in nearly a dozen African countries, analysts said.
Mr Rajaonarimampianina described his meeting with Mr Putin as run-of-the-mill for someone of his stature. During his tenure, he had met with the leaders of China and India and twice visited the White House.
But unlike those encounters, the meeting with Mr Putin and Prigozhin was kept secret.
Mr Rajaonarimampianina insisted that he took "not one penny from the Russians" for his campaign, although he did not rule out that the Kremlin worked to assist him without his knowledge. "Everything is possible in politics," he said.
He stumbled a bit when shown a letter with his signature written to a Russian political operative named Mr Oleg Vasilyevich Zakhariyash. In the letter, the President requests the Russian's help "to resist attempts by international institutions to interfere" in Madagascar's election. Western diplomats had, in fact, been concerned that the President was trying to delay the vote.
Mr Rajaonarimampianina confirmed the signature on the letter was his and acknowledged meeting Zakhariyash in Madagascar, but he said he did not recall writing the letter.
Mr Zakhariyash, who did not respond to repeated requests for comment, was later quoted by Riafan, a Russian news outlet connected to companies owned by Prigozhin, blaming the United States, Britain and France for interfering in the Madagascar elections.
Local residents hired by the Russian operation in Madagascar described Mr Zakhariyash as "the boss". Likewise, one of the Russian unit's internal spreadsheets identified him as the "head of department". He is also one of two authors of a confidential report detailing plans for the Madagascar campaign, including the creation of a "troll factory" to focus on social media, echoing the tactics Prigozhin is accused of unleashing on the United States.
The documents - along with text exchanges and emails between Russian operatives - were obtained and analyzed by the Dossier Center, a London-based investigative organisation founded by Mr Putin's long-time nemesis, former oil billionaire Mikhail Khodorkovsky. Through interviews with officials, candidates and local operatives in Madagascar, The New York Times independently confirmed much of the information in the documents, which the Dossier Centre said were provided by moles working within Prigozhin's organisation.
'A POWERFUL COUNTRY CAME TO MY HOUSE'
Nearly two decades ago, Mr André Christian Dieudonné Mailhol, founder and pastor of the Church of the Apocalypse, said he received a message from God that he would be president of Madagascar one day.
He did not predict, however, that three Russians would turn up like Magi on his doorstep 18 years later with an offer to help fulfil that prophecy.
Mr Mailhol explained God's plan for him, and they offered him cash, promising to fully fund his campaign.
They never fully explained who they were, he said, beyond giving their first names - Andrei, Vladimir and Roman - and never said what they wanted in return. Mr Mailhol didn't ask.
"I just thought, a powerful country came to my house and suggested helping me. Why would I bother them with questions like, 'Who are you? What are you here for?'" the pastor, 59, recalled. "No other foreign countries came to help me. They were the only ones, so I did not want to ask much."
Mr Mailhol said his Russian team wrote some of his speeches and paid for campaign posters and television advertising. On one internal spreadsheet, the "Pastor Group" is identified as Andrei Kramar, Vladimir Boyarishchev and Roman Pozdnyakov. Shown photos of the men from Facebook, Mr Mailhol and his assistants confirmed they were the men who worked with his campaign.
As the election approached, the Russians grew nervous and frustrated. But the Russians were setting off alarms, too.
An op-ed in a local newspaper warned that after meddling in the United States, Russia had set its sights on Madagascar.
"Russia badly wants to make good use of its impressive experience in destabilisation" by intervening in Madagascar, the article said. "Vodka will flow like water if they achieve their goal."
Relations with the various candidates Russians were backing began to sour. By September, they had dumped the incumbent, Mr Rajaonarimampianina, deciding he was too unpopular to win.
Mr Rajaonarimampianina said he was aware that the Russians were supporting other candidates and became indignant when told of the Russians' conclusion that he was a losing bet. "How could they know that I will lose the election?" he said.
In the first round, he received less than 9 per cent of the vote, finishing a distant third.
The Russians shifted their support to Mr Rajoelina, a young former mayor who had been Madagascar's transitional president after a coup in 2009.
In the campaign's final weeks, Mr Mailhol said, the team of Russians made a request: Drop out of the race and support Mr Rajoelina. He refused.
The members of the so-called Pastor Group - Kramar, Pozdnyakov and Boyarishchev - were arrested and deported last year after organising a protest in front of the French Embassy. They left without fully paying what they owed their local operatives.
As in the US election, it is not clear whether the Russians directly colluded with the eventual winner, Mr Rajoelina, or simply operated a parallel campaign to support him. Before switching sides, the Russians had local hires write articles disparaging Mr Rajoelina, according to one of the people who worked for them.
"They asked me to write bad things about Andry Rajoelina - that he sold our lands to the Chinese," said the person, speaking anonymously for fear of reprisals. "During the second round of the presidential election, though, they asked me to write good things about Andry Rajoelina."
Mr Rajoelina declined to comment, but an official from his campaign said that his team was aware of Russian payments to other candidates.
In the end, the Russians retained their prize - control over the chromium operation. They now maintain a staff of 30 in the country. The contract gives them a 70 per cent stake in the venture, said Mr Nirina Rakotomanantsoa, managing director of the Malagasy company that owns the remaining share.
"The contract is already signed," he said. "I am thankful the Russians are here."