Микільська церква розташована в центральній частині невеликого містечка Пыталово. Храм вільно розташовується на невеликій ділянці території, який по всьому периметру обсаджений кількома рядами дерев. Відразу ж навпроти входу в храм, є невелика, збудована з дерева будівля сторожки.

У 1927 році група православних жителів поставила питання про виникнення в місті парафії, який був розглянутий на Вилякском зборі, а незабаром затверджений Синодом Латвійської Православної церкви. Отець Сергій Єфімов став настоятелем приходу нового. Для потреб тимчасової церкви було орендовано стара будівля, яке перебувало під владою повітової управи. Взимку 19 грудня 1927 року тимчасова церква була освячена на честь Святого Миколи Чудотворця. Церковна ікона, виконана в стилі старовинного письма, була взята з Вышгородецкого храму. У 1928 році був підготовлений проект храму за допомогою синодального архітектора Володимира Шервинського. Дерев'яний шатровий храм був задуманий в стилі дерев'яного північно-руського зодчества. Перша закладка храму відбулася 24 червня 1929 року; в кінці 1930 року церковна будівля була повністю добудовано. Перша церковна служба відбулася напередодні свята Різдва Христового. Протягом 1931 року проводилися роботи щодо облаштування церкви в частині інтер'єру. Різноманітне церковне начиння була прийнята як подарунок від інших церков, а також приватних осіб. Розпис храмових стін була здійснена сином отця Сергія, який перебуває в статусі диякона.

Микільська церква являє собою досить великий храм по типу восьмерик на четверику; храм вирубаний «в лапу», після чого повністю обшита тесом. Якщо судити про об'ємно-просторової композиції храму, то вона представлена симетрично-осьовою, в якій видно чіткі розмежування всіх частин. Храмовий четверик має завершення по представленим чотирьох фасадів за допомогою бочарного гранчастого покриття, увінчаного невеликими цибулинними главками, розташованими на щипце. З-за бочок, прямо над четвериком, підноситься восьмигранний куб, оснащений шатром і увінчаний банею у формі цибулини на циліндричній шиї. Зі східного боку до головного зрубу примикає невелика прямокутна кліть апсиди з покриттям, зробленим у вигляді бочки з невеликою банею на щипце. З південної та північної сторони апсиди є дьяконнік і жертовник, які накриті односхилими покрівлями. Трапезна зроблена в традиційному стилі під двосхилим покрівлею, що з західної сторони стало сполучної частиною, що веде до стрункого обсягу дзвіниці, яка знаходиться одразу над притвором.

Церковна дзвіниця, виконана по типу восьмерик на четверику. Стовпи ярусу дзвону виконані різьбленими і підтримують покрівлю, виконану у вигляді шатра, яка увінчано круглою банею. Главки, розташовані на вівтарній апсиді, дзвіниці й церковних бочках виконані в одному розмірі і стоять на циліндричних бочках. Главку, розташована на наметі церкви, трохи більше. Всі храмові розділу оснащені хрестами, розташованими на яблуках. З північної та південної сторони до притвору примикають приміщення, оснащені односхилими покрівлями. З боку заходу до стіни притвору, а також на південній і північній стороні храму прирублены сіни, які накриті бочками. Зовнішня обшивка стін зроблена за допомогою горизонтальної дошки, а кути закріплюються вертикальними. Віконні отвору храму і трапезної кімнати виконані спареними і мають дрібну расткловку плетінь, а також обрамлені наличниками, виконаними у вигляді стрічок. Церковні двері виконані подвійними, а самі полотна обшиті за допомогою дошки косим способом; у верхній частині лиштви є лучковый виріз. Храмові стіни пофарбовані масляною фарбою, при цьому виділення лиштвою виконано білим кольором. В інтер'єрної складової трапезна кімната і храм з'єднуються досить широким отвором зі зрізаними кутами і парою підтримують стовпчиків.

На даний момент Нікольський храм знаходиться в статус архітектурної пам'ятки.