Verhojansk on tunnettu kylmistä talvistaan, sillä se sijaitsee pohjoisen pallonpuoliskon kylmimmällä alueella. Yhdessä vaiheessa kaupunki piti itsellään maailman kylmimmän paikan ennätystä. Alueella sijaitsee myös [[Oimjakon]], jossa on mitattu pohjoisen pallonpuoliskon kylmin lämpötila. Mittarivirheiden takia ennätysten lukuarvoista on kiistelty.<ref>[http://wmo.asu.edu/northern-hemisphere-lowest-temperature Northern Hemisphere: Lowest Temperature] Arizona State University</ref>
Verhojanskissa tammikuun keskilämpötila on −45,8 °C. Kaikkien aikojen pakkasennätys Verhojanskissa on ollut –69,8 °C.<ref name="Climate" /><ref name="Climate2" /> Korkein mitattu lämpötila puolestaan on ollut 37 °C, mikä tekee erotukseksi alhaisimman ja korkeimman lämpötilan välille 105 °C. Tammikuussa 2006 mitattiin –66,7 °C:n lämpötila.
{{Ilmastotaulukko
| Taulukko =
| Lämpötilataulukko =
| Sadantataulukko =
| Sadantataulukon korkeus =
| Sijainti genetiivissä = Verhojanskin
| Lähde = <ref name= "Climate">{{Verkkoviite | Osoite = http://pogoda.ru.net/climate/24266.htm | Nimeke = Погода и Климат | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 4.11.2013 | Kieli = {{ru}}}}</ref><ref name= "Climate2">{{Verkkoviite | Osoite = http://www.climatetemp.info/russia/verkhoyansk.html | Nimeke = Verkhoyansk Climate Guide to the Average Weather & Temperatures with Graphs Elucidating Sunshine and Rainfall Data & Information about Wind Speeds & Humidity | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 4.11.2013 | Kieli = {{en}}}}</ref><ref>{{Verkkoviite | Osoite = http://www.worldclimateguide.co.uk/climateguides/russiafareast/verkhoyvensk.php | Nimeke = Verkhoyvensk, Russia | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 25.7.2015 | Kieli = {{en}}}}</ref>
