You'll eventually end up on some cracked ice on a frozen lake. With your back facing the slope, take notice of the rocks across the lake and the Crimson Omen stamped on those rocks. The Boltok is ...

At the location marked on the map below, find the Crimson Omen and then look slightly to the right. The gun is leaning against a massive block of ice. The Boltok Relic can be fired far faster than ...