In a translation from Russian, the pair told RT editor-in-chief Margarita Simonyan that they worked in the fitness industry.
The broadcaster quoted Petrov saying the pair arrived in London on 2 March, attempted to visit Salisbury on 3 March but were thwarted by snow and instead returned the following day when it was warmer to see the cathedral.
He said: "Of course, we went there to see Stonehenge, Old Sarum, but we couldn't do it because there was muddy slush everywhere. The town was covered by this slush.
"We got wet, took the nearest train and came back [to London]."
Boshirov said: "Our friends have been suggesting for a long that time that we visit this wonderful town [Salisbury]."
Petrov added that they went to visit the "famous" Salisbury cathedral, that is "not only famous in Europe but the whole world."
It is the men's first interviews since being named as the prime suspects by UK police and denied carrying women's perfume, after police discovered a counterfeit bottle that contained a "significant amount" of the nerve agent Novichok.
Boshirov, who said his life had been turned "upside down", acknowledged they may have been near Mr Skripal's house but they did not know where it was.
The pair also asked for an apology from the UK authorities, adding:
"We just want this to be over."
On Wednesday, Russian President Vladimir Putin described the pair as "ordinary civilians".
UK authorities believe the men smeared Novichok on a door handle at Mr Skripal's home in Wiltshire.
Tests on the east London hotel room where the suspects stayed showed traces of Novichok.