В поселениях новокрещенов началось активное строительство церквей, и на каждые 250 дворов предписывалось возводить по одной деревянной церкви. Большая Рудка, изначально марийская деревня, была населена язычниками. Со временем сюда стало прибывать больше русских, и Указом Святейшего Синода от 1 февраля 1880 года было решено создать новый приход в Яранском уезде из 12 деревень, отделенных от приходов Шарангского, Кундыжского и Роженцовского. В деревне Большая Рудка Шарангского прихода планировалось построить церковь и назначить к ней причт из настоятеля и псаломщика. Эти события стали основой для создания православной святыни в этом месте.

В новом храме планировалось три предела: главный, во имя святителя Василия Великого, правый, в честь нерукотворного образа Спасителя, левый, в честь святого благоверного князя Александра Невского. Однако освящен был только главный предел. С 6 марта 1906 года и до закрытия храма его священником был Алексей Алексеевич Чистяков.

В начале 1930-х годов храм закрыли и частично разрушили. Позже здание использовалось местным колхозом: купола и кресты были сброшены, внутри появились кирпичные перегородки для колхозной мастерской. Установили станки, хранили бочки с маслом и соляркой. После ликвидации колхоза имущество вывезли, но остались мусор и металлолом. Росписи на стенах исчезли, на крыше выросли деревья, а вокруг храма разрослись березки и канадские клены. Храм оставался бездействующим 74 года.

С 2011 года началось его постепенное восстановление благодаря усилиям общины. За время бездействия многое было утрачено, но уже проделан большой объем работы. Вывезен мусор из храма и прилегающей территории, пенсионеры поддерживают чистоту. В 2012 году оборудовали правый придел, где начали проводить молебны, панихиды, крещения и литургии. Храм постепенно возрождается: в первую очередь ремонтируется кровля, чтобы предотвратить разрушение кирпичной кладки.

В день праздника Нерукотворного образа Спасителя, спустя 74 года после закрытия, в храме прошла служба. Молебен совершили Благочинный Уренского округа протоиерей Николай Челеняк, настоятель храма в честь Пресвятой Живоначальной Троицы поселка Шаранга иерей Дионисий Горбаков и настоятель храма в честь Казанской иконы Божьей Матери села Роженцово иерей Андрей Кочетов.