A police officer was shot dead in Russia's Caucasus republic of Dagestan on Saturday night before an apparent follow-up explosion killed two of his colleagues who had come to investigate, a Russian news agency reported Sunday.