
Varnavino est une des premières colonies russes dans le Moyen Povetloujié. Son histoire commence en 1417, l`époque du promier colon vénérable Varnava, ancien prêtre de Véliki Oustug qui s`installe sur la rive de la Vetlouga Krasnaïa Gora (le Mont Rouge).
Entouré des bêtes sauvages, tourmenté par des peurs démoniaques dans les conditions sévères qui exigeaient de lui un dur travail et une ténacité exemplaire, il a vécu comme ermite 28 ans de prière.
Il a décédé vieux en 1445. Depuis, le 24 juin, le jour de sa mort, l`église orthodoxe dit un office pour Varnava Vetloujski.
Après le décès de Varnava, nombreux étaient ceux qui venaient dans le lieu pour se retirer dans le monde de prière, des moines mais aussi des paysans. Les religieux y ont bâti deux églises: l`une – au-dessus de la tombe du vénérable, dédiée à St Nicolas et l`autre - à la Sainte Trinité. Ainsi, a été posée la première pierre du monastère pour hommes Troïtsko-Varnavinski. En 1639, Varnava Vetloujski a été canonisé.

En 1764, le monastère Troïtsko-Varnavinski a été fermé et ses dépendances sont devenues le village Varnavina Poustyn’. Depuis 1778, conformément à un nouveau règlement de la gestion des provinces, adopté par le gouvernement de Catherine II, le village devient ville, chef-lieu de la province Kostromskaïa. A cette époque-là, Varnavino compte 11 foyers et 50 habitants.
L`abolition du servage pousse le développement dynamique du district. Des industries assez grandes apparaissent: fabrique de bois et de carton, fabrique de verre, scierie. Le zemstvo (assemblée provinciale) fait construire des écoles et des autres établissements scolaires, des hôpitaux et des postes d'aide-médecin. En 1914, Varnavino compte déjà 1587 habitants.
En 1922, le district passe à la province Nijégorodienne. Depuis lors, il est quelques fois supprimé et entre dans le district Krasnobakski. Sa dernière restitution date de 1965.
Le district Varnavinski actuel occupe le territoire de 2,5 mille km² qui se subdivise en 90 agglomérations. Dans son chef-lieu Varnavino, habitent 3,3 mille personnes, y compris 9,2 mille villageois.