Новотегульдетский леспромхоз образован в августе 1958 года из двух ранее существовавших леспромхозов: Куяновского и Средне-Чулымского с подчинением комбинату "Томлес". По документам леспромхоза и комбината "Томлес" не удалось установить точной даты образования леспромхоза. Однако, просматривая документы фонда 858 комбината "Томлес", хранящегося в госархиве Томской области выяснилось, что 01 сентября 1958 года леспромхоз уже значился как Новотегульдетский и имел в своем составе:
- Тегульдетский лесопункт
- Четский лесопункт
- Южный лесопункт
- Тегульдетскую УЖД (узкоколейная железная дорога)
В 1965 году, в связи с истощением лесосырьевой базы, Южный лесопункт был закрыт. Приказом от 29 мая 1973 года № 122 по Всесоюзному лесопромышленному объединению "Томлеспром" произошло объединение двух леспромхозов Новотегульдетского и Берегаевского в один Новотегульдетский.
Структура Новотегульдетского леспромхоза не претерпела больших изменений и к 1977 году была следующей:
- Секретарь
- Планово-экономический отдел
- Производственно-технический отдел
- Отдел труда и зарплаты.
- Отдел главного механика и энергетика
- Старший инженер по технике безопасности
- Бухгалтерия, старший инспектор по кадрам
- Отдел снабжения
- Юристконсульт.
Основной производственной и финансово-хозяйственной деятельностью леспромхоза является заготовка леса и передача готовых сортиментов по утвержденному сортиментному плану лесосплавной организации. В своей работе подчиняется Всесоюзному лесопромышленному объединению "Томлеспром".
В целях повыщения эффективности производства и заготовок леса, укрепления руководства в 1979 году Берегаевский леспромхоз был выделен из состава Новотегульдетского леспромхоза в самостоятельное хозрасчетное предприятие (Приказ по Всесоюзному лесопромышленному объединению "Томлеспром" от 01.08.1979 года № 425).
В 1993 году на базе Новотегульдетского леспромхоза было создано Акционерное общество открытого типа "Новотегульдетский леспромхоз" (Постановление Главы Администрации Тегульдетского района от 28.06.1993 года № 110. В первые годы своей деятельности в структуре акционерного общества открытого типа были сохранены почти все отделы, в делопроизводстве заведены те же документы, что и в леспромхозе. Постепенно из-за финансовых трудностей деятельность АООТ стала затухать, сократились структурные подразделения, началось сокращение штатов, распродажа техники. На заседаниях профсоюзного комитета в основном решались вопросы увольнения рабочих. В 1997 году производственная деятельность АООТ "Новотегульдетский леспромхоз" закончилась.
Решением Томского арбитражного суда от 05.12.1996 года АООТ "Новотегульдетский леспромхоз "ликвидирован.