Родился 9 мая 1921 года на хуторе Волчий Вейделевского района Воронежской области. Член КПСС. В мае 1940 года был призван в ряды Совет­ской Армии, в 1941 году мобилизован на фронт, участвовал в обороне Москвы. Награжден боевы­ми орденами и медалями. Был ранен.Культурно- массовую работу товарищ Алтынник начал с 1943 года работая начальником клуба и киномехаником в эвакогоспитале № 4494 г. Казани. В 1958  году он переехал на постоянное местожительство в рабочий поселок Заинск Челнинского района, где с 1953 года по 1955 работал учителем биологии  и рисования  в школе №1, а с 1955 года был переведен в Заинский районный дом культуры на должность директора. В 1962 году прошел годичные заочные курсы повышения квалификации руководящих кадров в Московском государственном библиотечном Институте.С 1985 года по 1991 год  Н.М. Алтынник - первый дирек­тор Заинского краеведческого музея. Он внес большой вклад в поиско­вую работу: в 1960-е годы вместе с женой Т. П. Чер­нышевой, учительницей истории, создал прекрас­ный музей в школе № 1, который послужил основой городского музея. Николай Максимович, обладая талантом фотографа, лично встречался со многими заинцами - фронтовиками и запечатлел их для истории. А еще раньше, будучи директором Заинского районного Дома культуры, был инициатором и организатором строи­тельства нового здания Дома культуры: сначала деревянного (конец 50-х годов), а затем современного, в кирпичном варианте (1972 год), который стоит и по сей день.Николай Максимович активно участвовал в  общественной жизни Заинск: общественным инспектором ГАИ, народным заседателем Челнинского нарсуда, секретарем партийной организации и депутатом  Заинского поссовета. Он  был  награжден почетными грамотами и дипломами за разви­тие художественной самодеятельности и организацию краеведческой работы. В послевоенные годы и до 1992 года жил и работал в Заинске.