Во всех поселениях новокрещенов началось большое строительство церквей, везде на каждые 250 дворов предписывалось построить по одной деревянной церкви. Большая Рудка, изначально марийская деревня, деревня язычников. Постепенно приток русского населения увеличивался, поэтому Указом Святейшего Синода от 1 февраля 1880 года за № 445, согласно представлению Епархиального Начальства предписывается открыть новый самостоятельный приход в Яранском уезде из 12 деревень, отделенных от приходов Шарангскаго, Кундыжского и Роженцовскаго, с построением церкви в деревне Большой Рудке Шарангскаго прихода и с назначением к ней причта из настоятеля и одного псаломщика. Эти события и стали основной причиной создания здесь православной святыни.
Во вновь построенном храме планировалось три предела: главный во имя святителя Василия Великого, правый в честь нерукотворного образа Спасителя, левый в честь святого благоверного князя Александра Невского». Но освящен был лишь главный во имя святителя Василия Великого. С 6 марта 1906 года и до его закрытия священником был Алексей Алексеевич Чистяков.
В начале 1930-х годах храм закрыли и наполовину разрушили. Позже здание церкви использовалось местным колхозным хозяйством. Купола и кресты были сброшены. Внутри храма выложено несколько кирпичных стен-перегородок для удобства размещения колхозной мастерской. Были установлены станки и подъемники, хранились бочки с маслом и соляркой. После того как колхоз прекратил свое существование, его собственность вывезена, а вот горы мусора, земли, металлолома остались. Со стен, вместе со штукатуркой, давно исчезли росписи, на крыше и перекрытиях выросли деревья. Вокруг храма тоже буйно вызревали березки и канадские клены. Храм бездействовал целых 74 года.
С 2011 года и по настоящее время осуществляется постепенное восстановление храма по общим духовным и материальным силам всех откликнувшихся. За время почти векового бездействия много было разрушено и упущено. Выполнен огромный объем труда и предстоит ещё больше. За последние годы общими усилиями вывезен мусор из храма и прилегающей территории. Пенсионеры поддерживают сегодня чистоту вокруг. В 2012 году был оборудован правый придел храма, в котором начали совершать молебны, панихиды, крещения, Божественные литургии. В настоящее время храм шаг за шагом возрождается: в первую очередь ремонтируется кровля, чтобы предотвратить дальнейшее разрушение кирпичной кладки.
В великий день Христова праздника Нерукотворного образа Спасителя, через 74 года после закрытия храма, в нём прошла служба. Молебен совершили Благочинный Уренского округа протоиерей Николай Челеняк, настоятель храма прихода церкви в честь Пресвятой Живоначальной Троицы поселка Шаранга — иерей Дионисий Горбаков и настоятель храма в честь Казанской иконы Божьей Матери с. Роженцово иерей Андрей Кочетов.
