Николай Арсентьевич Денисенко начал свой боевой путь в 18-летнем возрасте, в августе 1941 года.
С июня 1948 года Николай Арсентьевич стал трудиться в органах прокуратуры Томской области. Был старшим следователем прокуратуры области, прокурором Асиновского района. В 1957 году окончил Всесоюзный юридический заочный институт.
Награжден орденом Отечественной войны II степени, медалями «За отвагу», «За победу над Германией в Великой Отечественной войне 1941-1945 г.г.».