В 2006 году бревенчатое здание музея было признано аварийным и закрыто для посещений.
В 2010 году депутат районного Совета депутатов Тевризского муниципального района Омской области, руководитель ООО «Тевризский Агроснаб» Лавинов Михаил Сергеевич и его коллектив приступили к строительству нового здания для музея. На заседаниях вновь созданного Совета музея утверждён проект новой экспозиции, концепция которой была согласована с Министерством культуры Омской области и областным краеведческим музеем.
Создатели проекта постарались максимально сохранить традиции, сложившиеся в музее за долгие годы его работы, дополнив традиционную подачу материала современными требованиями и принципами музейного дела, а также постарались максимально правдиво представить исторический путь развития края.
18 мая 2012 года состоялось торжественное открытие нового современного здания Тевризского историко-краеведческого музея имени К.П. Кошукова.
…Тевризяне могут гордиться своим музеем. Не везде можно встретить прекрасно оборудованный, с множеством экспонатов музей. Воспитательное значение этого музея велико (Л. Кошелева, Латвия)
…Вашему замечательному музею могут позавидовать музеи с мировым именем, потому что целый ряд экспонатов не имеет себе цены! (Вили Токарев, США)
…Большая благодарность вам за сохранение истории, культуры и памяти своего края, своих земляков, трудом которых осваивался этот суровый край.
Это нужно людям, особенно молодому поколению, вступающему в жизнь.
(Л.К. Полежаев, Губернатор Омской области)
Тевризский историко-краеведческий музей им. К. П. Кошукова берёт начало в 1959 году с первой выставки краеведческого материала, созданной на базе музея тевризской средней школы № 1. В экспозицию выставки были включены коллекции сибирских монет, обувь и одежда сибирских крестьян, четырехствольный пистолет, опояски и многое другое.
Неоценимую помощь в комплектовании фонда музея в то время оказывали преподаватели средней школы, коллеги К. П. Кошукова — Александра Кирилловна Усова, Ангелина Александровна Быкова, Валентина Петровна Сенько, Юрий Фёдорович Гринберг, Александра Андреевна Кошукова и другие, неравнодушные к родному краю, люди. Увлечённые работой в краеведческом кружке школьники, также приносили новые экспонаты, отыскивая их в походах по родному краю, в археологических экспедициях.
В 1975 году Бюро Тевризского райкома КПСС, исполком районного Совета депутатов трудящихся принял Постановление об открытии народного музея, 4 ноября 1977 года школьный музей переехал в здание школы крестьянской молодежи по ул. Карбышева и занял три классных комнаты.
В июне 1985 года к 200-летию Тевриза реконструированное здание школы, построенное в 1928 году, было полностью заполнено музейными экспозициями, открыт филиал Омского объединенного историко-краеведческого музея с залами: палеонтологический (около 200 экспонатов), археологический с подотделами: неолит, бронза, железо (около 500 экспонатов), этнографический, дореволюционный, зал гражданской войны, зал коллективизации, зал народного образования и культуры, зал Великой Отечественной войны, районная парторганизация и комсомол.
В 1993 году музей получает статус районного историко-краеведческого музея.
Тевризский музей стал гордостью не только района, но и всей Омской области, об этом читаем в книге отзывов:
О Тевризском историко-краеведческом музее имени К. П. Кошукова