Возник поселок предположительно в первой половине XIX века. Земли здесь принадлежали графу Апраксину и он открыл в этом месте суконно-пенькоканатную фабрику. При ней выросло поселение. Возводил их подрядчик Алтухов. Отсюда якобы пошло и имя поселка.
Бытуют и другие мнения. Еще до Апраксина этой землей владел Олтухин. От него пошло и название. Лишь со временем в слове "Олтухово" буква "о" перешла в "а".
Алтун, Алтунино, Алтуховка, Алтухово - такие имена населенных пунктов есть в Псковской, Нижегородской, Куйбышевской, Калужской и других областях.
В 1861 году фабрика в Алтухово сгорела. Место это приобрел у Апраксина коммерсант Лавреновский. Он построил новую фабрику, но уже древесно-бумажную. Выпускали на ней и спички.
Брат царя Николая II Михаил Романов в селе Шешуево построил лесопильный завод. В 1912 году это предприятие было перенесено в Алтухово.
В 1904 - 1905 годах через поселок прошла железная дорога Москва - Киев.
Древеснобумажная фабрика, выпускавшая в последнее время картон, в 1917 году сгорела. На ее месте вскоре построили мельницу, а рядом электростанцию.
По переписи 1926 года в слободе Алтухово было без малого четыреста хозяйств, проживало почти две тысячи человек. В поселке Алтухово, расположенном рядом, имелось 44 хозяйства, а проживало более ста пятидесяти человек. В слободе действовали лесопильные заводы №23 и №24 .
Перед Великой Отечественной войной Алтухово было одним из красивейших сел. Оно имело свою электростанцию, мельницу, бани, школу-десятилетку, парк, действовало бондарно-обозное предприятие, другие промысловые артели.
Если говорить об алтуховцах, вписавших в историю родного поселка яркие страницы, то прежде всего стоит сказать об известной русской певице Анастасии Вяльцевой. Сенсационный успех молодой певице принес первый самодеятельный концерт в московском театре "Эрмитаж" в 1897 году. Критик Л. Пальмский тогда писал: "Вероятно, никто из русских артистов, за исключением только одного Ф. Шаляпина, не сделал такой феерической карьеры, не пользовался такой широкой популярностью и не имел такого головокружительного успеха, как ... Анастасия Дмитриевна Вяльцева". Неотразимы были ее внешность, привлекательность улыбки, легкий и выразительный жест. Не говоря уже о ее прекрасном голосе. Анастасия Дмитриевна не забывала и отчий край. Она выступала с концертами в Брянске, Карачеве, Трубчевске ... В родном Алтухово на свои средства она построила родильный приют.
Многие годы посвятила собиранию материалов о А.Д. Вяльцевой брянский краевед С.П. Кизимова. Результат - о прекрасной певице – "Чайке русской эстрады" - появилась книга, затем - вторая.
Во время Великой Отечественной войны многие алтуховцы обессмертили свои имена героической борьбой против гитлеровских оккупантов. Осенью сорок первого года в поселке была создана подпольная комсомольская организация. Возглавила ее Александра Камогорова. Многие алтуховцы героически сражались на фронте, некоторые уши в партизаны, а девушки пополнили созданный женский партизанский взвод. Архивные документы свидетельствуют, что в начале 1942 года в тылу врага, в Алтухово была создана местная партизанская дружина самообороны. Немецко-фашистские захватчики дважды сжигали село. Первый раз - все общественные постройки. Вторично - уничтожили его дотла. Жители не покорились. Они ушли в леса.
После Отечественной войны, в 1946 году, населенный пункт Алтухово был отнесен к категории рабочих поселков городского типа. Он быстро рос. Стал одним из важнейших мест лесодобывающей промышленности. Здесь был построен завод стандартного домостроения. Затем он стал выпускать мебель. В конце шестидесятых годов население поселка пере валило за две с половиной тысячи человек.