Николай Дмитриевич имел более чем 30-летний стаж работы по юридической специальности, из которых последние 9 лет своей профессиональной деятельности посвятил адвокатуре, защите прав, свобод, законных интересов граждан Кузбасса.
Кирюхин Н.Д. после обучения на дневном отделении юридического факультета Томского государственного университета (1975-1980), поработав в органах МВД более 14 лет (1980-1995) и более 7 лет (1995-2002) в органах Федеральной службы налоговой полиции РФ по Кемеровской области, завершив службу (в связи с сокращением штатов по выслуге лет на пенсию) в должности заместителя начальника ФНСП РФ по КО по следствию, в звании полковника налоговой полиции, был принят 26.06.2002 в Кемеровскую областную коллегию адвокатов с местом работы в Юридической консультации Рудничного района г. Кемерово, которая была преобразована в 2003 г. в Некоммерческую организацию «Коллегия адвокатов № 4 Рудничного района г. Кемерово Кемеровской области», где он непрерывно трудился последние 9 лет (по 31.12.2011).
За период работы адвокатом Кирюхин Н.Д. зарекомендовал себя исключительно добросовестным, высококвалифицированным специалистом. Имел хорошую теоретическую подготовку, приобрел большой опыт практической работы, не ограничивался какой-либо узкой специализацией, проводил гражданские, административные и уголовные дела сложной категории, добиваясь максимально результативной защиты интересов своих доверителей. Николая Дмитриевича отличали уравновешенность и исполнительность, дисциплинированность и ответственность, тактичность и вежливость, скромность и общительность, высокая работоспособность и выдержанность. За многолетнюю добросовестную работу он награжден медалями 1, 2 степени «За безупречную службу в МВД», медалями 1, 2, 3 степени «За служу в налоговой полиции РФ».