The record still needs to be verified, but it appears to have been 18C higher than the average maximum daily temperature in June.
Hot summer weather is not uncommon in the Arctic Circle, but recent months have seen abnormally high temperatures.
The Arctic is believed to be warming twice as fast as the global average.
Verkhoyansk, home to about 1,300 people, sits just inside the Arctic Circle, in remote Siberia. It has an extreme climate with temperatures plunging in January to an average maximum of -42C and then surging in June to 20C.
But a persistent heatwave this year in the Arctic Circle has worried meteorologists. In March, April and May, the Copernicus Climate Change service reported that the average temperature was around 10C above normal.
Earlier in June, parts of Siberia recorded 30C, while in May, Khatanga in Russia - situated in the Arctic Circle at 72 degrees north - set a new May temperature record of 25.4C.