Vasilisursk, eine der ältesten Städte im Wolgagebiet, wurde 1523 während des Feldzugs von Wassili III. nach Kasan gegründet. Auf dem Gebiet des Khanats Kasan, an der Mündung des Flusses Sura, wurde eine Festung mit der Kirche des Schutzmantels der Gottesmutter erbaut. 1556 veränderte das Frühlingshochwasser der Wolga den Flusslauf, und die Stadt lag am Ufer der Wolga. Damals riss ein großer Erdrutsch die unteren Straßen und die Kirche mit den Betenden in den Fluss. Der Legende nach befindet sich die Kirche jetzt im See Nestiar, und die Gerechten können dort Kirchenlieder hören. Seitdem sind Erdrutsche ein Unglück für die Stadt.

Bei der Aufteilung Russlands in Gouvernements wurde Vasilisursk eine der 71 Städte des Gouvernements Kasan und erhielt 1779 den Status einer Kreistadt im Gouvernements Nischni Nowgorod. 1781 wurden das Wappen und der Plan der Stadt genehmigt, zu dem auch Chmelevka gehörte, die an der Stelle der Wüste und des Troizker Männerklosters entstand. 1708 wurde hier die Kirche der Gottesmutter von Kasan erbaut. Das Kloster bestand von 1708 bis 1784 und hatte Fischereien, einen Hafen und eine Mühle. 1764 wurde das Kloster aufgelöst, und seine Kirche wurde zur Pfarrkirche, die 33 Desjatinen Land erhielt. Die Ikonen der Kirche gingen im 20. Jahrhundert verloren, sind aber durch Beschreibungen bekannt. In diesem Jahr feiert die Kirche ihr 300-jähriges Bestehen, sie ist die älteste orthodoxe Kirche.

In Vasilisursk gab es auch eine steinerne Kathedrale, die von 1813 bis 1828 an der Stelle der abgebrannten Holzkirche erbaut wurde. Die Mittel für den Bau stellte die Regierung zur Verfügung. In den 20er und 30er Jahren des 20. Jahrhunderts zerstörten Erdrutsche die Straße hinter der Kirche, und die steinerne Kathedrale begann zu reißen. 1939 wurde sie abgerissen und in Ziegel zerlegt.

Ende des 19. Jahrhunderts begann der Bau des Hochlandteils des Dorfes, neue Straßen entstanden, und 1897 wurde ein neuer Friedhof eröffnet. 1901 wurde an dem Friedhof eine Kirche errichtet, die aus Spenden der lokalen Bourgeoisie und der Nischni Nowgoroder Kaufleute finanziert wurde. Die Stadtverwaltung stellte 1000 Rubel zur Verfügung. Am 27. Juli 1902 weihte Bischof Nazari den neuen Tempel der Smolensker Ikone der Gottesmutter. Er war bis 1939 in Betrieb, wurde während des Großen Vaterländischen Krieges geschlossen und stand lange Zeit verschlossen. 1975 wurde er abgerissen. 2006 wurde an der Stelle der alten Kirche eine neue Kapelle errichtet, die das Fundament der alten Kirche nutzte. Auf dem Marktplatz von Vasilisursk gab es ebenfalls eine kleine Kapelle.