A South Korean salvage company said it's found a Russian warship that sank in the East Sea during the Russo-Japanese war in 1905.