Деревня Лески была основана в 1804 году крестьянами Омского уезда на озере Худорожниковом (нынче озеро Лески). В 1834 году в Лесках насчитывалось согласно «ревизской сказке» 306 жителей, из них 154 - мужчины и 152 – женщины. Село было довольно крупным, и неудивительно, что здесь возвели церковь.
В 1860-1866 гг. было возведено кирпичное здание Свято-Никольской церкви. Средства на строительство были пожертвованы тюкалинским купцом Исааком Андреевичем Лантратовым и местными крестьянами.