Храм в честь Казанской иконы Пресвятой Богородицы, в котором в данное время идут богослужения, был  освящен в 1701 г., по прошению Сибирского царевича Василия Алексеевича, из известного рода  князей Сибирских,  вотчиной которого и было данное село с окрестностями.

В 1850 г. к Казанской церкви была пристроена трапезная с колокольней и с двумя пределами – на правой стороне во имя свт. Николая Чудотворца, освященный 4 июля 1865 г., на левой во имя св. вмч. Георгия Победоносца, освященный 27 августа 1867 г. Как трапезная с колокольней, так и пределы в Казанском храме были построены на средства помещика Николая Ивановича Шумова. Родом он был из дворян Московской Губернии и  с 1848 по 1863 гг.  Н.И. Шумов состоял ктитором при храме с. Брыньков.

Здание церкви кирпичное отштукатуренное, на белокаменном цоколе с белокаменным и кирпичным декором имеет традиционную продольно-осевую трехчастную композицию, состоящую из храма типа: «восьмерик на четверике» с апсидой, двухпридельной трапезной и двухъярусной колокольней. Архитектура храма относится к стилю московское барокко.

В советское время богослужения в храме прекратились и он, как и многие храмы в тот период, использовался под складское помещение. После того как съехал склад, храм оставался в запустении, что привело его в аварийное состояние. Утрачены главы храма и колокольни, полы и убранство интерьера. Частично сохранилась настенная живопись.

Вновь православная община образовалась в 1999г., силами прихожан были вставлены окна и покрыта нижняя кровля здания. В 2009 году, на храме Казанской иконы Божией Матери д. Брыньково, были проведены первоочередные противоаварийные работы по Федеральной программе «Культура России» 2006-2011.