Село Надеждино возникло в Кулачинской волости. Это административно-территориальная единица, которая встречается в российской истории с конца ХVIII века.
В 1795 году общая численность населения волости составила около 1300 человек.
В дальнейшем население волости прирастало. Переселенческая политика государства сыграла немаловажную роль в заселении Кулачинской волости. Неудивительно, что деревня Кулачье (Кулачинское), старейший населённый пункт Кулачинской волости, была
образована в 1718 году выходцами из Вятки и Перми. Известно, что родоначальниками стали крестьяне по фамилии Маталасовы и Глебовы. Деревня расположилась в живописном месте на озере Кулач (другие названия Кур-Кулач, Куку-Кулач, Калачи), образованном старицей Иртыша недалеко от известного всем села Чернолучье.
К середине века в деревне Кулачье жили дети, внуки, правнуки его основателей. Среди
них были крестьяне Авдей Константинович Маталасов, 1738 года рождения, с супругой Марфой Егоровной, сыном Прохором, невесткой Марфой Степановной и внуками Ольгой, Марфой и Верой; Михаил Иванович Филиппов, 1732 года рождения, с сыновьями Иваном, Тимофеем,
Николаем, Михаилом, Гаврилом и Василием, внуками Иваном, Тимофеем, Дементием и Ильёй; Артемий Егорович Глебов, 1711 года рождения, с сыновьями Петром и Осипом, внуками Евсеем, Иваном, Ефимом, Сергеем, Данилом и Степаном.
Население прирастало быстро, уже в 1744 году в ведомстве села Кулачинского значилось 5 деревень, в 1763 году – 7 деревень. В них насчитывалось 846 мужских душ.
Быстро обустраивались крестьяне, строили дома, обзаводились хозяйством. Возникла необходимость строительства церкви. В короткие сроки в 1751 году под руководством Ивана Мироновича Круглова была построена небольшая деревянная церковь с колокольней во имя Святителя и Чудотворца Николая, а Кулачинское (Кулачье) по праву стало селом.
Как и полагается при церкви, священником были заведены метрические книги.
Священник Захарий Лапин в 1788 году переписал в селе Кулачинском 42 двора. Проживало на тот год 396 человек, из них 203 мужчины и 193 женщины. Шли годы, церковь, построенная из сосны, со временем обветшала. Тогда было принято решение о строительстве новой церкви. В 1794 году сельчане заложили двухпрестольную церковь во имя Святых мучеников Кирика и Иулитты. В течение семи лет шло строительство. А в мае 1803
года деревянное здание на каменном фундаменте было готово. Для полноценного освящения церкви был использован антиминс (вместопрестолие) Софийского собора города Тобольска.
Среди населения были крестьяне, отставные солдаты, а также мещане. Можно смело предположить, что именно последние оказывали значительную поддержку церкви.
Со временем и последняя церковь состарилась, вследствие чего потребовалось её обновление. Новая деревянная церковь на каменном фундаменте была возведена в
1864 году.
К середине ХIХ века село Кулачинское являлось крупнейшим населённым пунктом волости. В 1834 году в нём насчитывалось 138 дворов, среди них 101 двор принадлежал крестьянам, 31 двор – поселенцам и 6 дворов – отставным солдатам.
Всего в Кулачинской волости значилось 13 населённых пунктов, а общая численность населения в 1834 году составила 2235 человек.
Жизнь в волости шла своим чередом, крестьяне активно занимались сельским хозяйством. Самые зажиточные из них засевали разного вида хлеба от 40 до 50 десятин.
Бедные сеяли не более 5 десятин. К примеру, в Кулачинском было развито молочное хозяйство, для переработки молока в селе имелось 5 частновладельческих сепараторов. Служащие церкви (причт) размещались в общественных деревянных домах с надворными постройками. Кулачинское общество для отопления домов священника и псаломщика давало по два крестьянских лесных пайка. Жалованье причту выплачивалось из казны, 130 рублей
в год получал священник, 35 рублей 23 копейки получал дьякон и столько же псаломщик.
В начале ХIХ столетия при церкви открылась министерская школа, где наравне с чтением, письмом, грамматикой, арифметикой преподавался Закон Божий, за что
священник получал 60 рублей к основному жалованью.
Прихожане старательно поддерживали церковь и причтовые дома в хорошем состоянии.
Слишком часто деревянную церковь приходилось поправлять, быстро она ветшала, а в начале 1900-х годов произошло неприятное событие: церковь сгорела. Поэтому
было принято решение возвести новый храм в честь Николая Чудотворца – из камня. Проект храма был подобен Параскевиевской церкви в Омске. Строительство нового
храма было закончено к 1902 году, а в 1905 году его освятили.
