В 1629 году, во вр
емя освоения вятских земель, была воздвигнута в селе Быстрица деревянная церковь во имя Николая Чудотворца с трапезою, где собирался крестьянский мир на общинные собрания. Есть легенда, что когда на месте будущего храма люди оставили икону, то через день оказалась в другом месте. Икону снова поставили на место, но она опять оказалась там, где была прошлой ночью. Тогда жители поняли, что это воля господа, и стали строить храм на том месте, которое выбрала икона. Возможно, это и спасло храм в годы репрессий.