Прежде поселения своего у речки Коряжемки преподобный Лонгин подвизался в обители преподобного Павла Обнорского, или Комельского. Он прибыл в эту обитель в молодых летах, прошел там длинный ряд различных послушаний, дожил до старческих седин и приобрел немалую опытность в иноческой жизни, так что стал всем известен как старец испытанный и достойный искреннего почитания. У него был друг и собеседник в соседнем Корнилиеве монастыре — инок Симон, сольвычегодский уроженец. Многолюдные общежития Павловой и Корнилиевой обители и возраставшее к ним внимание братии тяготили скромных иноков Лонгина и Симона. Они стали склоняться к мысли об уединенных подвигах вдали от многолюдного братства. Можно предполагать, что Симон охотно вспоминал в этих беседах о своей родине и восхвалял ее уединенные пустынные места, весьма приспособленные к жизни отшельнической.
Посему два друга оставили свои монастыри и пошли искать себе для жительства такое место, где бы, не развлекаясь ничем, неведомо для людей, всецело посвятить себя на служение Богу. Преподобный Лонгин нес с собою деревянный крест, который ему дали в благословение от обители. Это произошло в 1535 или в 1537 гг. Спустившись водою от Вологды до Устюга, странники скоро достигли Сольвычегодска и на некоторое время остановились в тамошнем Борисоглебском монастыре, а потом отправились в дальнейший путь. Выйдя из города, они пошли вверх по левому берегу реки Вычегды и, дойдя до устья речки Коряженки, остановились на ее берегу в глухом лесу. Здесь они построили сперва келлию, а потом и часовню.
Однако блаженный Симон недолго пробыл с Лонгином при устье Коряжемки. Пособив старцу устроиться, он пошел далее по Вычегде, на речку Сойгу, за 60 верст от Коряжемки. Преподобный Лонгин остался один и весь предался богомыслию, дни и ночи проводя в молитвах и псалмопении. Скоро весть об отшельнике разнеслась по окрестностям, и к нему стали приходить люди, желавшие разделить с ним пустынные труды. Напрасно старец сперва пытался всем отказывать, представляя трудность жизни в пустом месте, совершенное отсутствие средств к пропитанию и свое желание жить одному в уединении и богомыслии. Такие речи еще более располагали к нему приходящих, так что построенная им часовенка уже не могла вмещать всех поселившихся возле него пустынников и надобно было позаботиться о построении молитвенного помещения более обширного. Братия стали просить старца вместо часовни соорудить церковь и учредить при ней правильное общежитие. Не так думал, не того желал преподобный Лонгин для себя самого. Однако он принял желание братии за указание свыше, и не решился инок, давно отрекшийся от своей воли, противиться воле Божией. Он построил храм во имя святителя Николая, трапезу и другие необходимые для общежития службы — так сложилась обитель Коряжемская, а преподобный Лонгин был в ней игуменом.
Время недолгого управления его новой обителью богато примерами неусыпных трудов его и духовной опытности. Преподобный Лонгин, несмотря на свои уже немолодые годы, старался всех превзойти подвижничеством и трудами. Еще доселе сохранился выкопанный им колодезь, устроенный в самой братской трапезе, а ныне стоящий возле храма на открытом месте; цела и жесткая власяница, которой он изнурял свое постническое тело.
Блаженная кончина преподобного Лонгина последовала 10 февраля 1540 г. Умирая, смиренный старец заповедал ученикам своим похоронить его при входе в храм, чтобы все идущие в церковь и из церкви попирали его могилу. Братия не смели ослушаться завещания и погребли своего игумена «у лестницы папертныя», там, где он приказал.
Но Господь вскоре, еще при жизни тех, которые погребали преподобного Лонгина, прославил тело его нетлением и чудесами. В 1557 году устюжский воевода князь Владимир находился в сильном расслаблении и не мог двинуть ни рукою, ни ногою; болезнь его была так упорна, что лекарства не приносили больному ни малейшей пользы. Находясь в столь безнадежном состоянии, воевода однажды увидел во сне старца, который сказал ему: «Князь Владимир, если хочешь быть здоров, молись Богу и обещайся вскоре побыть в Коряжемском монастыре и прикажи игумену и братии перенести на иное место тело начальника того монастыря игумена Лонгина. Ибо неприлично телу Лонгина почивать на том месте, где оно ныне находится».