Rustam Magomedovich Aselderov, known as Abu Muhammad, and four militants close to him were killed in an exchange of fire with government forces Saturday near Makhachkala, the capital of Dagestan, the statement from the FSB said.