La historia del pueblo se remonta a mediados del siglo XVI, cuando en este lugar existía una salina del monje Efrén del monasterio Nikoló-Korélski. En 1660, a partir de los habitantes de Varzuga surgió la «aldehuela de Tetrino», posesión patrimonial de la Casa Patriarcal.
El auge del pueblo llegó a finales del siglo XIX: en 1871 contaba con 57 hogares y 401 habitantes, y la ganadería estaba bien desarrollada.
En 1845 los campesinos construyeron una iglesia en honor de la Santísima Trinidad. En la época soviética el templo fue cerrado, pero para el 355.º aniversario del pueblo, en 2015, la iglesia fue restaurada y consagrada.
Hoy Tetrino es un asentamiento de difícil acceso con una población de varias decenas de personas. Pero la vida aquí no se apaga: en el pueblo apareció una central eléctrica eólico-solar-diésel, y en los pueblos pomor de la costa de Terski se está formando un nuevo modo de vida: los jóvenes regresan, construyen casas y se dedican a la pesca.