Село Радутино имеет древнюю историю, о чём свидетельствуют археологические раскопки, указывающие на заселение данной территории ещё в VII веке по Рождестве Христовом. Первые упоминания о церкви в селе относятся к середине XVIII века, когда существовал однопрестольный храм. В 1878 году был построен новый деревянный храм на каменном фундаменте во имя Успения Пресвятой Богородицы с двумя боковыми приделами, освящёнными во имя иконы Божией Матери «Всех Скорбящих Радость» и Зачатия Иоанна Предтечи. На месте старого храма была возведена каменная часовня. В 1901 году в трапезной храма были устроены ещё два придела: святых апостолов Петра и Павла и во имя Казанской иконы Божией Матери. С этого времени церковь также упоминается как Казанская.
Архитектурно храм представляет собой деревянное здание, рубленое из бревен без остатка и обшитое тесом, с кирпичным цоколем. Планировка храма крестообразная, с примыкающим прямоугольным алтарём и боковыми рукавами, а также меньшими квадратными прирубами ризницы и пономарской в восточных углах по сторонам алтаря. Первоначально храм завершался световым восьмериком, который был утрачен. Фасады украшены накладными досками-пилястрами на углах, карнизами большого выноса и фронтонами над рукавами креста и трапезной. Особенно оригинальны обрамления окон из реек в виде широких арок, в которые заключены проёмы с простыми рамочными наличниками и полуциркульными фронтонами. Центральные окна на боковых рукавах завершали стрельчатые кокошники, на месте которых в начале XX века устроены окна второго света.
В начале 1930-х годов храм был закрыт, священник арестован. С этого времени богослужения стали совершаться мирским чином по домам и не прекращались до назначения на приход священника в 1996 году. До Великой Отечественной войны здание церкви пустовало. С конца 1941 года по август 1943 года церковь использовалась немецко-фашистскими захватчиками как конюшня. После освобождения села в сентябре 1943 года купола церкви были снесены, в здании храма устроена школа. С 1991 года община верующих неоднократно обращалась в органы государственной власти с просьбой передать им здание храма. В середине 1996 года оно было передано православной общине. С конца 1996 года службы совершались в бывшей школьной мастерской.
В апреле 2000 года было совершено малое освящение придела Зачатия Иоанна Предтечи, и с этого момента службы стали совершаться в самом храме. В настоящее время восстановлены два придела, где и совершаются службы: в приделе Зачатия Иоанна Предтечи — от Пасхи до 4 ноября (день празднования Казанской иконы), в Казанском приделе — от 4 ноября до Пасхи.