Floods killed four people and prompted the evacuation of 1,500 others on Wednesday in the southern Russian province of Krasnodar, where a flash flood last month killed 171 people, police said.