Russian police killed two men accused of bombing a North Caucasus hydroelectric plant, media reported, just days after president Dmitry Medvedev threatened to sack security officials if there was another attack.