В поселке Быньги с начала его истории значительную часть населения составляли старообрядцы. В 1852 году, в связи с переходом части быньговских староверов в единоверие, власти им разрешили начать строительство каменного храма. Новый храм освятили в 1871 году в честь Казанской иконы Божией Матери. Через два года верхняя часть храма сильно пострадала во время пожара. В аварийном состоянии Казанская церковь в Быньгах оставалась вплоть до 1885 года, когда были произведены строительные работы и храм вновь освятили.
Детали фасада всегда были побелены и чётко выделялись на фоне красных кирпичных стен, от того произошло неофициальное название церкви — «Красная». По своему архитектурному стилю Казанский храм сочетает элементы классицизма с деталями русского стиля. В 1930 году храм закрыли. Долгое время здание использовалось в хозяйственных целях, затем — заброшено и пришло в полуразрушенное состояние. Уже в XXI столетии была проведена реставрация Казанского единоверческого храма.