Новая Мышь известна с XVI века как поселение на Варшавском тракте. В разное время она принадлежала Хадкевичам, Синявским, Юдзицким, Масальским и Неселовским. В 1859 году на центральной площади деревни была построена церковь на средства Российской империи и местных крестьян.

Деревянная Спасо-Преображенская церковь в Новой Мыши отражает черты древнерусской культовой архитектуры. Она представляет собой центричный крестово-купольный храм, расположенный на высоком каменном цоколе. Основной кубообразный объем здания покрыт четырехгранной крышей, увенчанной пятью восьмигранными двухярусными барабанами с шатровыми верхами, на которых расположены луковицеобразные купола. В одном из барабанов находится колокольня с четырьмя колоколами. Боковые приделы завершаются двухгранными щитами и имеют сдвоенные оконные проемы с цветными витражами. Фасады украшены широкими угловыми лопатками и карнизом, а также прорезаны высокими прямоугольными окнами с орнаментальным завершением.

В интерьере доминирует центральное пространство молитвенного зала, над которым возвышается световой восьмигранный барабан, поддерживаемый массивными ригелями. Боковые приделы, апсида и притвор соединены с основным объемом широкими проемами со скошенными верхними углами. В декоре интерьера использованы прямоугольные и фигурные филенки в фризовой части. Апсида выделяется одноярусным иконостасом с центральным килеобразным фронтоном, выполненным из дерева во второй половине XIX века.