Преподобные Иоанн и Лонгин Яренгские жили в XVI веке. Они были иноками Соловецкого Спасо-Преображенского монастыря в то время, когда игуменом обители был святой Филипп (впоследствии митрополит Московский). Под руководством святого Филиппа преподобные Иоанн и Лонгин совершали подвиг строгого поста и молитвы, во всем исполняли волю игумена и постепенно возрастали в духовной жизни.

В 1561 году преподобные Иоанн и Лонгин отправились по монастырским делам в Тверскую землю. На обратном пути на Белом море их застигла буря, судно было разбито, и святые Иоанн и Лонгин утонули. Через некоторое время тела святых были обретены нетленными в 120 верстах от обители, в устье реки Сосновки, и были положены в часовне во имя Святителя и Чудотворца Николая в с. Яренге. Вскоре чудесные знамения подтвердили святость преподобных Иоанна и Лонгина, у честных мощей которых больные получали исцеления. Со временем на месте погребения святых иноков возник монастырь.

В 1625 году инок Яренгской обители Илия Телов сообщил Святейшему Патриарху Филарету о чудесах, происходивших у гробницы святых Иоанна и Лонгина. Свидетельства о чудесных исцелениях были тщательно исследованы и подтверждены. 2 июля 1638 года святые мощи были перенесены в новосооруженный храм обители. В честь этого события память святым Иоанну и Лонгину Яренгским была установлена 3 июля.