Die Kirche des Barnabas in Varnavino wurde in den Jahren 1999-2000 erbaut. Es handelt sich um ein hölzernes Blockhaus, das die erste Kirche ist, die in der postsowjetischen Zeit zu Ehren des Barnabas von Vetluga geweiht wurde. Im Jahr 2000 wurde in der Nähe des Ortes, an dem zuvor die Dreifaltigkeitskathedrale stand, diese hölzerne Kirche zu Ehren des heiligen Barnabas von Vetluga errichtet.