Клуб был образован в 1945 г. на базе избы-читальни. Первым заведующим работал С. Е. Сивцев – бывший фронтовик, организатор первых ТЗОС. В 1960 г. был создан драматический коллектив художественной самодеятельности, а в 1963 г. коллективу было присвоено звание самодеятельного народного театра. В 1963 г. был организован хор, в состав которого вошли колхозники и интеллигенция наслега. Наяхинский народный хор стал визитной карточкой хорового искусства Якутии. Наяхинскому хору присвоили статус танцевально-хорового коллектива, а в 2015 г. было присвоено имя С. Г. Васильева.
В 1967 г. Наяхинскому дому культуры было присвоено имя заслуженного работника культуры ЯАССР, кавалера ордена Трудового Красного Знамени И. И. Артамонова. В конце 2016 г. в эксплуатацию было введено новое здание.
Сегодня Наяхинский центр досуга является одним из ведущих учреждений культуры улуса, республики, где бережно сохраняются традиции, наследие предков и развивается хоровое творчество наравне с художественной самодеятельностью. Ведется целенаправленная работа по повышению уровня организации повседневного досуга населения путем развития клубных формирований и кружков художественной самодеятельности. Активно внедряются творческие проекты специалистов, расширяются новые виды досуговых услуг. Здесь ведут работу вокальные клубные формирования, танцевальные коллективы для детей и молодежи, клуб ораторов, хор ветеранов, хор школьников, оздоровительный клуб, клуб для любителей фитнеса и др.
В 2020 г. Наяхинскому центру досуга им. И. И. Артамонова было присвоено звание «Лучшее учреждение культуры Российской Федерации».
