Преподобний Варвара Ветлужський народився у Великому Устюзі і був священиком однієї з міських церков. У 1417 році він оселився на березі річки Ветлуги на Червоній горі, де в усамітненні подвизався 28 років, "Богу працюючи в псалмопінні та молитвах." До святого приходили "чудесні звірі", і він спілкувався з ними, як з домашніми тваринами.
В околицях не було людських осель, і лише зрідка його відвідували люди, яким він передсказував, що після його преставлення на цьому місці житимуть монахи. У 1439 році до нього приходив преподобний Макарій за настановами. Преподобний Варвара спочив 24 червня 1445 року. Після його смерті на місце його подвигів прийшли багато монахів і землеробів, і народ розмножився по всій річці.
На Червоній горі були побудовані дві церкви: одна на честь Пресвятої Трійці, інша – над гробом святого – в ім'я святителя Миколая Чудотворця, і засновано обитель, що отримала назву "Варнавинської пустині." Житіє святого було написано в 1639 році іноком Варнавинської пустині ієромонахом Йосифом.
Слух про чудеса святого досяг патріарха Іоасафа, який дізнався про чудеса від пресвітерів Іоанна та Онисифора. Один з них зцілився від сліпоти біля гроба святого. Патріарх послав ігумена Пафнутія в обитель для перевірки цих чудес, і після збору свідчень про чудеса, пам'ять преподобного була прославлена.
З часом на місці Варнавинської обителі виник повітовий місто Варнавин, а головний храм обителі став міським собором на честь апостола Варнави.
