The British spy Kim Philby – who famously left Russia during the Cold War – will be given a place in Moscow, the company said.
Mayor Sergei Sobyanin supported the decision to honor the deceased Briton in 1988.
But it was not universally popular in the Russian capital, many people wondering where it was the most appropriate choice.
Philby, a member of Cambridge's infamous Spy Ring – along with Donald Maclean, Guy Burgess, Anthony Blunt and John Cairncross – provided vital information to Moscow from MI5.
He joined the British intelligence service in 1940 and led his counterintelligence division.
But he left in 1951 while he was suspected of having helped Burgess and Maclean to travel to Moscow.
In 1963, Philby himself defected after gaining political asylum and Soviet citizenship.
Although he thought he would be a KGB colonel, he found himself practically under house arrest, fearing to return to Britain.
The funeral of a hero was inflicted after his death by heart failure.
Last week, the head of foreign intelligence services, Sergei Naryshkin, unveiled the portrait of Philby in a Moscow gallery. The move came as tensions between Britain and Russia intensified following the poisoning of Russian double agent Sergei Skripal in Salisbury.
However, the Guardian reports that many people in Moscow did not know who Philby was.