The incident occurred last night near the fortress at Derbent, which claims to be Russia's oldest city.
"As a result of a shooting by the fortress one person was killed and 11 were injured," a spokeswoman for the local branch of the health ministry, Tatyana Abdullayeva, told AFP.
The injured, five of whom are in serious condition, have been taken to hospital for treatment, Abdullayeva added.
Police official Magomed Taymuradov said the incident had taken place near Derbent's historic citadel -- declared a UNESCO World Heritage site in 2003 -- and that security forces were searching for suspects.
Also Read
The leader of Dagestan, Ramazan Abdulatipov, told Interfax news agency the attack could have been staged by "bandit groups" that "continue to take vengeance for the peace and tranquility the people of Derbent live in."
At least 118 people were killed in Dagestan between January and November as a result of the armed conflict, according to the Kavkazsky Uzel news portal, which monitors militancy in the North Caucasus.
Islamists in the North Caucasus have previously been united under a local Caucasus Emirate organisation, but are now increasingly flocking to the Islamic State group, which in June declared it had established a franchise there.