Происходят из государевых ямщиков, поселённых в Сибири по грамоте царя Бориса Годунова для несения ямской повинности.
Со временем семейное дело Кухтериных получило значительное развитие, во второй половине XIX века оборот перевозимых Кухтериными грузов достигал 20 % от всех перевозимых по Сибирскому тракту грузов, на Кухтерина работало 3 тысячи извозчиков. Грузы доставлялись в Москву, Тюмень, Нижний Новгород, Казань, Иркутск, Кяхту, Ленские и Енисейские золотые прииски. С 1870 года проживали в Томске. В 1887 году было создано товарищество «Е. Н. Кухтерин и сыновья». Подворье Кухтериных в Томске находилось на Иркутской улице (ныне — улица Пушкина).
Ещё 10 лет после прокладки железной дороги Кухтерины успешно конкурировали с железнодорожным грузовым транспортом.
Кухтериными в Томске были организованы винокуренный завод, мукомольные мельницы, кожевенное производство, спичечная фабрика[1][нет в источнике][2] . Капитал торгового дома «Е. Н. Кухтерин и сыновья» в 1911 году оценивался в 3 000 000 руб., в 1918 — в 5 000 000 руб. В 1920 году предприятия торгового дома были национализированы советской властью[2].
Алексей Кухтерин был избран в почётные члены общественного собрания Томска, внёс в фонд строительства здания 10 000 рублей (в советское время здание занимал томский Дом офицеров).
В 1898 году, желая отметить 25-летнюю службу своего московского доверенного П. В. Верхоланцева, Кухтерины учредили стипендию его имени в Томском университете и внесли в фонд стипендии 6000 рублей.