Преподобный Варнава Ветлужский родился в Великом Устюге. До ухода в пустыню он был священником одной из городских церквей. В 1417 году преподобный поселился на берегу реки Ветлуги на Красной горе, где подвизался в уединении в течение 28 лет, «Богу работая в псалмопении и молитвах, питаясь былием и вершием дубовым». По словам автора жития преподобного, к святому Варнаве приходили и «дивии звери, медведи многи, живуще близ келлии его… он же хождаше между ними, аки между скотами, зря на них и утешашеся; благодаря великаго Бога, тии звери кротки ему быша».
В окрестностях горы Красной, даже в 50 верстах, не было человеческого жилья. Изредка посещали пустынника люди, «бласловения ради», которым он предсказал, что по преставлении его на берегу реки Ветлуги «умножит Бог житие человеком, а на месте его жительства будут жить иноки».
По преданию, в 1439 году, перед тем, как поселиться на реке Унже, сюда приходил за наставлениями и поучениями преподобный Макарий (память 25 июля). Преподобный Варнава скончался в глубокой старости 11 июня 1445 года. По кончине святого подвижника на место его подвигов приходили на жительство «от разных стран» многие монахи «и к ним земледельцы» и «размножашеся по всей той реке народ мног даже до великия реки Волги». На Красной горе иноки построили две церкви – одну в честь Пресвятой Троицы, а другую – над гробом преподобного – во имя святителя Николая Чудотворца, и основали общежительный монастырь, получивший название «Варнавинской пустыни». Житие святого Варнавы написано в 1639 году иноком Варнавинской пустыни – «честнейшим иеромонахом Иосифом (Дядкиным), иже бысть последи в царствующем граде Москве книжнаго печатнаго управления главнейший управитель». Для удостоверения в действительности чудес, совершавшихся при гробе преподобного, в том же 1639 году, были свидетельствованы его святые мощи по распоряжению Патриарха Иоасафа.
Со временем на месте Варнавинской обители возник уездный город Варнавин, а главный храм обители был обращен в городской собор во имя апостола Варнавы.