Депутат Городской Думы Южно-Сахалинска VI созыва.
Член Всероссийской политической партии «Единая Россия».
Николай Артеменко родился 18 декабря 1968 года в городе Новгород-Северский, Украина. В 1982 году вместе с родителями приехал на Сахалин. В 1986 году окончил среднюю общеобразовательную школу № 2 города Долинска.
С 1986 по 1991 год являлся курсантом Военного института имени Александра Можайского в городе Санкт-Петербург. Затем, до 1995 года служил в Военно-космических силах России на офицерских должностях.
В 1995 году после увольнения из рядов Вооруженных сил Российской Федерации прибыл на Сахалин, где занялся предпринимательством. В 2009 году стал депутатом городского Собрания города Южно-Сахалинска IV созыва. В период с февраля 2013 по октябрь 2014 являлся заместителем председателя Городской Думы.
Далее, 14 сентября 2014 года избран депутатом Городской Думы V созыва. Член фракции Политической партии «Единая Россия». Входил в комитеты Городской Думы: по экономике и бюджету, по Регламенту и местному самоуправлению по городскому хозяйству.
В единый день голосования 8 сентября 2019 года Николай Артеменко переизбран депутатом Городской Думы Южно-Сахалинска VI созыва по избирательному округу № 23.
Женат, воспитывает дочь и сына.