Britain said Boshirov and Petrov are military intelligence agents who were dispatched to Salisbury to poison former Russian agent Sergei Skripal and his daughter.
The Skripals and a police officer fell seriously ill.
The interview comes a day after President Vladimir Putin said the two men were not criminals, reversing his government's previous claims that the names given by London were meaningless.
Petrov said: "Our friends had been suggesting for a long time that we visit this wonderful town".
"There's the famous Salisbury cathedral".
Boshirov did not react to the interviewer's request to show the pictures they took on that trip, only saying that he found Salisbury Cathedral "very attractive". It's famous for its 123 metre-spire.
Speaking at an economic forum in the Russian port city of Vladivostok, Mr Putin denied British allegations that they work for the GRU military intelligence service, insisting that they were in fact "civilians".
"We have repeatedly asked Russian Federation to account for what happened in Salisbury in March", he added.
'Today - just as we have seen throughout - they have responded with obfuscation and lies'.
Prime Minister May said last week that the men were agents from Russia's GRU military intelligence and that the Kremlin had "almost certainly" authorized the attempted murder and the use of the nerve agent Novichok on British soil. Russian Federation kicked out a similar number of those countries' diplomatic envoys. The affair has worsened Russian relations with the West, already under strain over Ukraine, Syria and other issues.
The two men confirmed that they were the men pictured travelling to and from Salisbury in images published by Britain's Metropolitan Police.
"On Saturday, 3 March, they left the hotel and took the underground to Waterloo station, arriving at approximately 11.45am, where they caught a train to Salisbury, arriving at approximately 2.25pm". We went through the corridor together, we always [do it] together.
They say the objective of the men's visit to Salisbury on 3 March was reconnaissance, and on 4 March they returned to apply Novichok to the Skripals' front door.
The Member of Parliament for Salisbury, John Glen, said the interview made by the suspects to RT is "not credible" and "does not match intelligence we have on the individuals", Sky News reported.
"For normal blokes, to be carrying women's perfume with us, isn't that silly?"
In a short clip, the two men claimed they were in the town for tourism, and that they may have been near Skripal's house by chance without realizing it, Reuters reported.
However, a European Arrest Warrant has been obtained in case they travel to the EU, and UK Home Secretary Sajid Javid has warned that the men will be caught and prosecuted if they ever step out of Russian Federation.
The two men denied having Novichok or any poison with them.
Britain accused Russian Federation of responding with "obfuscation and lies" after the RT interview was aired this morning.
"I'm frightened, I'm scared".