В списках населённых мест 1859 года Карнаухова записывается как казённая деревня. Местонахождение описывается как "при протоке из р. Оби" и "По Нарымскому почтовому тракту". Всего тогда там располагалось дворов - 83, и значилось мужчин - 158, женщин - 147. Расстояние от уездного центра 80 км.
Карнаухова
деревня