Does uploading new binary to iTunes Connect lose our place in the review queue?

From Apples Documentation (it puts you in back of the queue): Removing a Build from Review

Removing a build removes your app version from Apple’s review queue and changes its status to Developer Rejected. When you resubmit your app, the review process starts over from the beginning.

You can remove the build you’ve submitted if its status is any of the following:

Waiting For Export Compliance Waiting For Review In Review Pending Developer Release Pending Apple Release