"Dmitry Medvedev and Gordon Brown confirmed that the sides regard each other as partners in tackling the [global economic] crisis and creating a new architecture of economic and financial relations," Yury Fedotov said.
Medvedev and Brown met ahead of Thursday's Group of 20 summit in London, where leaders will discuss the ongoing financial crisis.
London wants Moscow to extradite a key suspect in the 2006 poisoning in London of former Russian security officer and Kremlin critic Alexander Litvinenko, and Britain is also unhappy about the closure of its British Council offices in Russia.
Moscow has long sought the extradition of fugitive oligarch Boris Berezovsky, Chechen separatist emissary Akhmed Zakayev and other high-profile suspects, without success.
Russia's foreign minister, Sergei Lavrov, said on Wednesday that he saw no obstacles to the development of Russian-British relations.
