The specially trained canines, called Phoebe, Yo-yo and Scamp, took part in demonstrations with the Derbyshire Council trading standards team during its roadshow visit in Low Pavements, on Tuesday.
Trading standards officer Ade Parkin said: “We want to inform the people of Chesterfield of the dangers of illegal cigarettes and tobacco.
“The availability of illegal tobacco poses health implications and problems for genuine businesses and the sale of these kind of goods often fund organised crime.
“The sniffer dogs are used to locate hidden concealments in any premises that we visit such as in ceiling areas, behind panels and under floorboards.”
Chesterfield Road Sheffield: Man who spent 12 hours on roof is sentenced in court for affray and harassment
Sheffield Council employees sacked as fraud increases including theft and excessive internet use during work
EuroMillions: Mystery winner from South Yorkshire has won £79,242.50 on The National Lottery
Remembering 'beautiful' and 'amazing' Blake and Tristan Barrass three years on from tragic Sheffield brothers' funeral
Sheffield Council tenant forced to pay £5,000 and struck from housing register for fraud
Mr Parkin explained that most imported illegal tobacco comes from abroad and is smuggled in.
The end-users of illegal tobacco, according to Mr Parkin, might not complain because they think they are getting a bargain but illegal tobacco sales pose a problem for legal shop keepers and create losses in public tax revenue.
Stuart Phillips, of BWY Canine which provides sniffer dogs for the trading standards team, said: “We get called in if trading standards feel they have a problem finding hidden illegal tobacco because the dogs’ keen sense of smell makes them better than a human search team.”