It happened over the weekend.
Detectives investigating the burglary of a store in Tibshelf are appealing for witnesses to the incident to come forward.
Officers were alerted to reports of a break-in at the Co-op store in High Street, Tibshelf, at 3.40am on Saturday.
Four men forced open the shutters to the store and, once inside, stole a significant number of cigarettes.
The incident is being linked to an earlier attempted break-in at a shop in Recreation Road, Shirebrook, at around 1.15am (23 Nov). Nothing was taken in this incident.