Ram raiders stole a cash machine from the Co-op shop in Sutton Bridge in the early hours of Tuesday morning.
Police were called at around 2.26am and when they arrived they saw the cash machine had been stolen using a truck, which had been left behind. There was a huge hole in the wall where the ATM had been.
The stolen ATM was later found, with the money still inside, just to the east of Peterborough.
Officers also found a green pick-up truck and they believe that was involved in the raid, along with a black Audi.
Police are investigating the theft of a green Mitsubishi L200 from Kirkby Underwood, Bourne, and believe this is one of the vehicles used in the raid. They also believe the theft of number plates from two vehicles in Woad Lane, Long Sutton may be connected.
Detective Inspector Dave Rimmer, from Spalding CID, said: 'Due to the help of the public and the concerted joint efforts between Cambridgeshire and Lincolnshire police we have stopped the offenders getting away with any money.
'The damage they cause is not to be underestimated and we will continue to investigate all of these offences to identify the suspects.
'It's crucial to get the early calls from witnesses and as much detail as possible, so I appeal to anyone who thinks they saw anything suspicious activity or vehicles in area last night to get in touch.'
A spokesman for Lincolnshire Co-op confirmed there were no staff members on site at the time. The store reopened yesterday evening.
The building will be subject to a safety assessment by South Holland District Council building and planning control.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here