Церковь мученика Николая расположена в селе Лески Называевского района.

Храм мученика Николая был построен в 1866 году, благодаря пожертвованиям Исаакова А. Л. – местного зажиточного купца. Это была одноэтажная каменная церковь со стенами, выкрашенными масляной краской и оштукатуренным фасадом. Храм имел колокольню, 10 больших окон и 3 внешние двери. Внутри здания была установлена печь, обшитая металлом. Рядом с церковью Николая был построен небольшой дом для священника. В то время православная церковь была оценена в 9 тысяч рублей – такие данные содержит страховая ведомость, датированная 02.08.1910 года.

Основание храма представляло собой одноцветный четверик с примыкающей прямоугольной апсидой и трапезной. Кровля здания была выполнена из железа, которое крепилось к деревянной обрешетке. В конце 30-х годов работа церкви в Омской области была прекращена, а само здание было практически полностью разрушено.

До настоящего времени в своем первозданном виде церковь Николая не сохранилась. Сегодня обитель представляет собой отремонтированное с учетом современных тенденций здание. Данный храм является действующим и подчинен Омско-Тарской епархии.