Деревня Князевка в Тарском районе была основана в конце XIX века переселенцами из Вологодской губернии, которые прибыли на Тарскую землю для занятия промыслами. Изначально деревня называлась Чигалы, а в 1896 году получила название Князевка в честь Тобольского губернатора Л.М. Князева. Губернатор посетил Тарское Прииртышье, чтобы осмотреть таёжные земли и выбрать подходящие места для заселения.

В 1898 году в Князевку переселились выходцы из Вятской губернии, и в этом же году было образовано сельское общество. С 1901 года поселок вошел в состав новообразованной Атирской волости. Позже здесь обосновались переселенцы из Витебской, Могилевской, Минской и других областей России.

Первые упоминания о церкви в Князевке относятся к 1909 году. Она была построена на средства фонда имени Александра III и усилиями прихожан. В «Справочной книге Тарской епархии» Ивана Голошубина (1914 год) церковь описывается как деревянное здание на каменном фундаменте с колокольней. Церковь не была принята комиссией из-за недобросовестного выполнения работ. Престол был один, во имя святой Великомученицы Екатерины. Утварь и книги отсутствовали, а ближайшая церковь находилась в селе Атирском, в 38 верстах. Приход не имел приписных церквей, часовен и молитвенных домов, а сведений о причтовой земле не было. Дома притча также не были приняты комиссией.

Мастеров, которые построили храм без единого гвоздя, никто уже не помнит, но старожилы рассказывали, что они отбирали каждое бревно, протягивая его через металлическое кольцо.

В страховой ведомости церквей от 10 декабря 1911 года церковь описывается как деревянная, на каменном фундаменте, покрытая железом. Длина церкви вместе с колокольней составляла 11 саженей, ширина, 6 саженей 1 аршин. На церкви были одна большая и одна малая главка, 12 больших окон, два венецианских, восемь малых в куполе, три наружные створчатые двери и две внутренние. Колокольня была в один ярус, общей высотой до верхнего карниза 6 саженей. Ближайший крестьянский дом находился в 20 саженях с северо-восточной стороны. Церковь вместе с колокольней оценивалась в 10 тысяч рублей.

Храм был выполнен в традициях русского деревянного зодчества с элементами эклектики и отличался гармоничной композицией. До разрушения он представлял собой трехчастную приходскую церковь, восьмерик на четверике. К кубическому объему храмовой части с двумя боковыми притворами примыкали пониженная апсида с трехгранным восточным выступом и более узкая трапезная, а к последней, колокольня. Восьмерик был увенчан шатром и украшен кокошниками в виде четырех килевидных бочек. Каждая грань восьмерика имела прямоугольное окно. К храмовой части и колокольне с севера и юга были пристроены боковые, прямоугольные в плане, притворы под двухскатной кровлей. К западной стене колокольни примыкало открытое крыльцо, паперть. Южные и северные фасады имели одинаковую композицию. На фасаде храма, колокольни, апсиды и тамбура колокольни было по одному оконному проему, на фасаде трапезной, два. Объемы, примыкающие к храмовой части, имели входные двухстворчатые двери и по одному окну в западной части. Их фасады завершались треугольными фронтами. Все оконные проемы были вытянуты вертикально вверх, обрамлены простыми деревянными наличниками с сандриком в виде «короны». Внутри церкви все помещения соединялись широкими прямоугольными проемами. В 1910 году к церкви была пристроена деревянная сторожка.

При церкви служили священник с жалованьем от казны 600 рублей и псаломщик с жалованьем 200 рублей в год. Священником в Екатерининской церкви был Подоров Егор (Григорий) Михайлович, который приехал из Вологодской губернии Усть-Сысольского уезда. С 12 лет он жил в монастыре, а в 35 лет отправился искать свою мать, узнав, что она вышла замуж и уехала в Сибирь. Так он оказался в таежной деревушке. После разгрома церкви он некоторое время крестил жителей на дому, но затем заболел и умер. Егор Михайлович служил священником Князевского прихода до 1920-х годов, после него священником стал отец Елисей (Ищенко Елисей Лукич). После закрытия церкви он вместе с псаломщиком (Пасынков Александр Степанович, 1890 г.р.) был отправлен на спецпоселение Кулай.

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

Екатерининская церковь в Князевке включена в список объектов культурного наследия (памятников истории и культуры). Это решение было принято Омским облисполкомом 23 мая 1989 года, памятнику присвоен код 5500483000.

В 2000 году церковное здание обрушилось, крыша протекала, и полностью сгнил один угол. Церковь рухнула в ночь перед праздником Святой Троицы. Восстановление невозможно.

Сегодня деревня Князевка исчезла с карты Тарского района: к 2000 году она опустела, а в 2014 году умер последний ее житель.