Mezen was founded in the 16th century on the site of Okladnikova (Bolshoy) settlement (Sokolnya Nova) and Kuznetsova (Malaya) settlement of the Mezen district. The first to settle here was the boyar son of Okla More