История прихода начинается в 1863 году, когда православное население правобережной части Словенского прихода, испытывая трудности с посещением церкви в Словенске из-за разливов реки Березина, обратилось с просьбой о создании собственного прихода. В ответ на это архиепископ Виленский и Литовский направил в Вишнево священника Николая Пешковского, выпускника Петербургской духовной академии. Строительство храма началось в 1863 году и завершилось в 1865 году. Церковь была возведена на возвышенности у реки Ольшанка, несмотря на сопротивление местного католического духовенства, стремившегося сохранить доминирующее положение костёла в центре местечка. Храм относится к так называемым «церквям-муравьёвкам», построенным по инициативе генерал-губернатора Муравьёва после подавления восстания 1863–1864 годов.
Архитектурно храм выполнен в ретроспективно-русском стиле и имеет четырёхчастную композицию. По удлинённой планировочной оси размещены трёхъярусная оштукатуренная восьмериковая шатровая башня-звонница, низкая и узкая трапезная, кубический объём молитвенного зала и прямоугольная апсида. Основной двухъярусный объём (восьмерик на четверике) накрыт четырёхскатной крышей с маковкой на барабане. Высокий шатёр звонницы также завершён маковкой. Стены декорированы оштукатуренными угловыми лопатками, окаймлены профильным карнизом с аркатурно-зубчатыми фризами. Главный и боковые входы оформлены арочными порталами с келиподобным завершением, сдвоенные оконные проёмы объединены арочными рамами. На торцевой стене апсиды на фоне бутовой кладки выделяется оштукатуренный рельефный крест. Внутри кубический со срезанными углами молитвенный зал перекрыт коробчатым сводом с квадратным плафоном, к которому крепится паникадило. В зал выступают размещённые на консолях деревянные хоры, ограниченные резной балюстрадой. Широкая апсидная арка закрыта трёхъярусным иконостасом пирамидальной композиции на девять образов и царскими вратами ажурной резьбы с четырьмя образами-клеймами евангелистов. Узкая трапезная открыта в зал широким арочным просветом и перекрыта плоским потолком, освещена двумя боковыми арочными окнами; в притворе расположена открытая лестница на колокольню.
В советский период храм продолжал функционировать, несмотря на общую тенденцию закрытия религиозных учреждений. С 1953 по 1957 год настоятелем храма был священник Виталий Иванкевич, чьи воспоминания свидетельствуют о жизни прихода в тот период. В 2009 году начались реставрационные работы, финансируемые за счёт пожертвований прихожан и попечителей храма. К 2015 году была проведена значительная часть восстановительных мероприятий, включая обновление фасадов и внутреннего убранства.
