Mr. Putin 's talks in Egypt made him the first Russian leader to visit Cairo in four decades .