We know the earth is an (approximate) sphere, with a diameter of about $12,742 km$. That gives it a circumference at the equator of just over $40,000 km$.
As the earth makes a complete revolution in 24 hours, a point on the equator is travelling about $40000/24=1660 km/h$. If you wanted to keep the sun in the same position in the sky, you need to travel at the same speed but in the opposite direction, i.e. $1,660 km/h$, towards the west.
As you move away from the equator, you travel a smaller and smaller distance per 24 hours, and you can travel slower to keep the sun steady. At the poles, you don't need to travel at all - all that's needed is to turn around completely every 24 hours.
Novaya Zemlya is at $73° 42'$ north (or $73.7°$). Hence its speed around the axis is $$1660*cos(73.7)= 465 km/h$$
If your plane is going $465 km/h$ westwards at the latitude of Novaya Zemlya, you will see the sun stand still in the sky. Your figure of $77°$ for latitude is correct for the very northern tip of the island, but that would give a speed of only $375 km/h$.
This effect is easily noticed when travelling in an airplane. Travelling towards the west, the day seems much longer than when travelling eastwards. In the days of the Concorde, which flew at $2,180 km/h$, westward travel even overtook the sun, so that the pilots were able to see the sun rise in the west if they were flying westwards at the right time of day.