Артюхов Николай Константинович родился 27 июля 1902 года в станице Павлодольской Моздокского уезда Терской губернии, ныне в составе Моздокского района Республики Северная Осетия-Алания. Родом из терских казаков. В середине 20-х годов в течении двух лет проходил срочную службу в кавалерии в Ростове-на-Дону, где окончил полковую школу младшего командного состава. На Великую Отечественную войну попал уже в звании сержанта, командиром отделения. Проживал в селе Уваровском Моздокского района Орджоникидзевского края. Был призван 25 августа 1941 года Моздокским райвоенкоматом, направлен на Керченский полуостров. Участвовал в боях 1941-1942 годов в составе Одесского и Крымского фронтов. В 1941 году был ранен, после излечения вернулся в строй. Во время отступления в 1942 году войск с полуострова 17 мая был контужен в бою и попал в плен. Скорее всего в это время  Николай Константинович служил писарем при штабе. По его рассказам на тот момент у него была форма офицерского покроя и во время пленения гитлеровцы приняли его за офицера. В писари же он попал, когда после боёв остался одним из немногих грамотных в своём подразделении. Также по его воспоминаниям в тех боях  мелькал будущий генсек ЦК КПСС Брежнев Л.И., "бегавший по окопам в нечищенных сапогах".

Из немецкого концлагеря был направлен в Румынию на завод (по воспоминаниям родственников – скорее всего авиационный). По воспоминаниям самого Николая Константиновича насколько тяжёлые условия были в немецком концлагере, у румын было ещё хуже – «бывало раз в день дадут какую-нибудь мамалыгу, а бывало и забудут». В результате бомбардировки завод был уничтожен, а его рабочие-пленные разбежались, в том числе и Николай Константинович. Но вскоре он был выдан местными крестьянами за полагавшуюся премию. За побег был избит палками по пяткам. Осенью 1944 года был окончательно освобождён из плена войсками 27 армии 2 Украинского фронта и вновь вернулся в ряды Красной армии, в состав 1503 стрелкового полка. Но далее с ним произошла ещё одна серьёзная перипетия. При следовании в свою часть он был назначен старшим вагона в эшелоне. На одном из полустанков на территории Молдавии по воспоминаниям самого Николая Константиновича «старая еврейка угостила чайником, а там … самогонка, тут и пошёл дебош». Появившийся откуда-то генерал «навёл на нас пушку и вызвал старшего по вагону». Далее генерал приказал проследовать в расположение соседней части, которой оказалась штрафрота 180 стрелковой дивизии. В штрафроте он провоевал недолго. За проявленную доблесть в бою 6 октября на территории Венгрии он был представлен к награждению орденом Славы III степени и восстановлен в звании старшего сержанта. 25 ноября Николай Константинович был награждён орденом. Далее при штурме Будапешта он чуть не утонул, переправляясь через Дунай, и уже в боях в самом городе получил тяжёлое ранение. Затем лечился в Вене, освобождённой его же фронтом. День Победы встретил в поезде, где на глазах всего вагона радостный офицер, дававший салют из пистолета, случайно застрелил медсестру.

За время Великой Отечественной войны помимо ордена Славы III степени был награждён медалью «За победу над Германией в Великой Отечественной войне», а также предположительно медалью "За взятие Будапешта", на данный момент точных сведений нет. После войны был награждён орденом Отечественной войны II степени, вручённый всем ветеранам на 40 годовщину победы, юбилейными медалями «Двадцать лет победы в ВОВ», «Тридцать лет победы в ВОВ», «Сорок лет победы в ВОВ», «Пятьдесят лет Вооружённых сил СССР», юбилейным знаком «Двадцать пять лет победы в ВОВ».