Находится в 3-ей части города, в нескольких саженях от реки Западной Двины (близко к центру города).
Здание церкви сооружено около 1774 года армейскими войсками г. Витебска, а впоследствии была откуплена Витебским гарнизонным батальоном *). Со времени построения по 1852 г. состояла сначала в ведении Обер-Священника, а затем — главного Священника Армии и Флотов. Потом, по ветхости, была упразднена и передана в Епархиальное ведомство. В 1853-55 гг., по ходатайству жителей г. Витебска, возобновлена на средства ее собственные, а также ассигнованные Военным Министерством и на доброхотные пожертвования некоторых жителей города. В 1863 году церковь вновь перечислена в ведение Главного Священника Армии и Флотов и два года состояла при Батальоне внутренней стражи. С 1865 г. до 1889 года была при Управлении Витебского Уездного воинского начальника; в 1889 году причислена к 21-му резервному пехотному (кадровому) батальону, переименованному в Динабургский; затем была в ведении Управления 41-й Артиллерийской бригады, а с 1910 года и до настоящего времени — при Управлении Витебского Уездного воинского начальника.
Здание церкви — деревянное, на каменном фундаменте, вмещает до 500 душ; снаружи обшитое тесом и окрашенное масляною краскою, а внутри оштукатуренное и расписанное художественными орнаментами. Св. Престолов — два. Прихожанами храма состоят воинские чины Витебска, не имеющие штатных священников.
По штату при церкви положены: один священник и псаломщик. Квартира священнику казенная.
Г.А. Цитович «Храмы армии и флота». Пятигорск, 1913
*) Священник Витебской военной Николаевской церкви О. Никита Белороссов участвовал в войне 1812 года и, спасая церковное имущество от нашествия французских войск, не только лишился всего своего состояния, но и был в схватке ранен, в воздаяние чего ему было выдано единовременное пособие 350 руб. и пенсион.
В архитектуре здания сходились черты традиционного культового деревянного зодчества северо-западной Беларуси — барокко и классицизма. Деревянный крестово-купольный храм с пятигранной апсидой с двумя пристройками по бокам. Над средокрестием купол на шестигранном барабане и большой луковичной главе. При входе прямоугольный в плане бабинец (притвор) с возвышающейся над ней двухярусной башней-звонницей, которая завершена куполом со шпилем. С южной стороны к церкви был пристроен (до 1865 г.) тёплый придел Покрова Пресвятой Богородицы с трёхгранной апсидой.
Памятная книжка Витебской губернии на 1865 год. Санкт-Петербург, 1865 г.
Однокупольный деревянный храм находился рядом с казармами около Полоцкой заставы, на пересечении улиц Нижнепетровской (Комсомольской) и Никольской (Советской Армии). Храм был построен по ходатайству витебского коменданта графа Миниха после присоединения Витебска к Российской империи, поскольку военным размещенного здесь гарнизона негде было молиться, так как в городе на тот момент не было ни одного православного храма.
Постановление Синода о строительстве церкви было принято в 1779 г. Впрочем, в привилеи, данном Витебску Августом III в 1738 г., упоминается церковь святого Николая, стоявшая на этом месте, а в постановлении Синода говорится о том, что храм должен быть построен на древнем церковище. Прежняя церковь была построена, когда в Витебске был организован солодоваренный, пивоваренный и винокуренный цех. Август ІІІ приказал цеху жертвовать, по возможности, на содержание Николаевской церкви. Церковь святого Николая в месте Витебске упоминается и в Инвентаре 1618 года, но неизвестно, где именно она находилась.
Новая церковь, принадлежавшая военному ведомству, получила в народе название батальонной. Здание храма было возведено на каменном фундаменте, снаружи обшито тесом и выкрашено масляной краской, изнутри оштукатурено и расписано художественным орнаментом.
К 1853 г. храм ветшает, и его приход упраздняют, передав приходу Богоявленской церкви. Однако по ходатайству прихожан и генерал-губернатора князя Голицына церковь возобновляют, и начинается её реконструкция, которая заканчивается к 1859 г. В 1863 г. церковь возвращена военному ведомству.
Храм разрушен в 20-х–30-х г.г. ХХ в.
https://church-vitebsk.ucoz.com/index/2_pol_xviii_veka/0-50