Каменный храм Казанской иконы Божией Матери в селе Медное был построен в 1764 году. Впоследствии здание подверглось перестройке по проекту губернского архитектора И. Ф. Львова. Храм состоял из холодного и теплого приделов, выполненных из белого камня и дикого тесаного камня соответственно, с колокольней и алтарем. Длина сооружения составляла 21 сажень. Главный алтарь был сосновым, в приделах — дубовыми, престолы — кипарисовыми. Иконы украшались серебряными ризами с вызолоченными венчиками и драгоценными камнями.
В 1866 году приход храма включал 531 двор с общим числом прихожан 3813 человек (1866 мужчин и 2047 женщин). В состав прихода входили две часовни: деревянная во имя святых Косьмы и Дамиана в Космодамиановской слободе (построена в 1831 году) и каменная во имя великомученика Пантелеимона в деревне Фенино (построена в 1885 году). В начале XX века с юго-запада храма была сделана пристройка, заполнившая угол между колокольней и трапезной.
В 1920-х годах храм был расписан масляной живописью в легкой, почти эскизной манере. Эта роспись сохранилась фрагментарно, преимущественно в восьмерике, и представляет собой памятник церковного приходского искусства того периода. В 1929 году храм был закрыт. Последний священник, служивший в храме, был арестован в 1937 году и расстрелян по приговору тройки УНКВД.
В 1930-е годы колокольню пытались взорвать, но после неудачной попытки ее разобрали. Колокола и церковная утварь были изъяты, золото с окладов икон смыто и сдано в государственный фонд. В здании храма с 1935 года размещался клуб, а в годы Великой Отечественной войны в куполе были обустроены жилые помещения для эвакуированных ленинградцев.
Храм был возвращен верующим в 1991 году и восстановлен. В ходе реставрации были воссозданы утраченные элементы, включая завершения колокольни и главного объема. Богослужебная жизнь возобновилась, и храм вновь стал центром духовной жизни села Медное и окрестных деревень.