If you can turn on the Samsung phone still, try connecting it to a computer via USB cord and copy the contacts over to the computer. You can then copy them over to the new phone from the computer.
Without that option, I know of no other way, unless you had them saved to an SD card, which you may be able to access via another device.