A police station in the Russian republic of Dagestan has come under attack just hours after President Medvedev visited the Southern region.