If you had "iCloud Photo Library" enabled on your previous phone and it was able to upload your pictures (usually it requires WiFi by default), then yes, when you set up your new phone, all your pictures will be available, so long as you use the same AppleID and enable iCloud Photo Library on that device.