Perustettiin vuonna 1 862. Kirkko valmistui samana vuonna.
Kattaa vanhan Vaasan läänin alueen.
Vaasan pyhän Nikoaloksen kirkon lisäksi seurakunnalla on rukoushuoneet Kokkolassa, Pietarsaaressa, Seinäjoella ja Lapualla.
Seurakunnan väkiluku on noin tuhat henkeä.
Kirkkoherrana toimii isä Andrei Sõtšov.