Detective Inspector Paul Woods, from Northumbria Police said:
"At this stage there is no information to suggest any danger to the public. However, we recognise the theft could cause concern and I'd like to reassure people in the area we are doing everything possible to trace the firearms and the people involved.
"I'd urge anyone with information to contact police as soon as possible. There is an extra police presence in the area."
Any witnesses to the theft or anyone with information is asked to contact Northumbria Police on 101.
More top news
Emma Jesson brings you Saturday night's forecast
Sandiford, a former legal secretary originally from Redcar, was convicted of drug smuggling offences and sentenced to death in 2013.
Durham Crown Court heard that one of the male victims suffered a triple-fractured jaw, while left lying in the gutter, unconscious.