Russian soldiers and police searched the city of Nalchik today in the hunt for alleged Islamic militants who launched a series of fierce attacks that left at least 108 people dead.