Село Высокое на речке Тезне впервые упоминается в письменных источниках в 1717 году как населённый пункт с церковью. В польский период оно принадлежало шляхтичу Абрамовичу, со второй половины XVII века перешло во владение мглинской ратуши. В 1726 году по указу императрицы Екатерины I село было пожаловано старосте Андрею Барановскому.
К началу XIX века существовавший деревянный храм обветшал. В 1805 году на его месте была построена каменная церковь во имя Николая Чудотворца. Средства на строительство собирались прихожанами. Кирпич для храма изготавливался на месте, для чего были сооружены специальные печи для обжига.
Архитектор храма остался неизвестен. Здание выполнено в стиле зрелого классицизма с характерными портиками и массивными колоннами. Особенностью архитектуры являются большие круглые окна в два яруса с плоским обрамлением. Интерьер образует восьмигранный зал, перекрытый гранёным сводом, соединённый широкой аркой с трёхчастным алтарём.
В XX веке храм трижды закрывался: с 1917 по 1938 год, с 1939 по 1942 год и окончательно в 1943 году, после чего в нём размещался склад. В 1939 году здание временно использовалось как дом культуры. За годы запустения храм пришёл в аварийное состояние, в 1976 году обрушился купол. Были разорены склепы и уничтожены надгробия, одно из которых - иерея Луки Цитовича (†1900) - позднее было возвращено на место.
Реставрационные работы начались в 1989 году силами вновь образованного прихода. К 1990-м годам богослужения были возобновлены. Колокольня храма не восстановлена. Сохранились фрагменты росписей, обновлявшихся в 1832, 1866 и 1892 годах, включая изображение Новозаветной Троицы в куполе.