Mezen wurde im 16. Jahrhundert an der Stelle der Siedlungen Okladnikova (Bolschoi) (Sokolnya Nova) und Kuznetsova (Malaya) im Bezirk Mezen gegründet. Der erste, der sich hier niederließ, war der Bojarensohn Okl Mehr