У багатьох картинах художника жінка — це центр Всесвіту. Роботи Миколи Миколайовича — філософські, там не відчувається реалістичних мотивів. Крім створення власних полотен, реставрує зразки станкового, темперного, масляного й монументального живопису, а також створює театральні декорації. Підтвердженням таланту й визнання художника є те, що його сприймають як великого художника не тільки в Україні, а й в усьому світі. За весь творчий шлях Микола Миколайович Прокопенко написав багато чудових картин, які чарують і змушують замилуватися кожного, хто побачив їх. Із 1977 до 2015 рр. художник узяв участь у 699 всеукраїнських, всесоюзних, міжнародних, зарубіжних і регіональних виставках, провів 143 персональні виставки живопису й графіки. Він є лауреатом, дипломантом і призером численних міжнародних, всеукраїнських і регіональних виставок, а також міжнародних бієнале й трієнале живопису, графіки та ілюстрації друкованих і рукописних книг. Усього проведено 842 виставки. Роботи художника зберігаються в зібраннях 89 державних музеїв і галерей України, Європи, США, Англії, Росії, Німеччини, Мексики, Канади, Молдови, Естонії, країн СНД. Також роботи Миколи Миколайовича не обходять увагою й поціновувачі мистецтва, колекціонери картин, тому деякі витвори перебувають у приватних колекціях Європи, США, Великої Британії , Росії, Мексики, Канади, Греції, Норвегії, Ізраїлю, Австралії, Молдови, Польщі, Естонії, Сербії, Чорногорії, Франції, Італії, Швейцарії, Бельгії, країн СНД, ПАР та в інших країнах світу. Найвідомішими графічними роботами Миколи Миколайовича Прокопенка є «Птаха дитинства» (2015), «Арлекін» (2012), «Зелені очі» (2012), «Синя сукня» (1992), а також живописний твір «Білий романс» (2011). А загалом він написав понад 2 тисячі живописних полотен, через це його називають «людиною-мотором». Загалом твори художника експонуються більше ніж у 90 музеях світу та приватних колекціях. Микола Миколайович удостоєний багатьох нагород та почесних звань, а саме: академік Міжнародної академії мистецтв і літератури «Фат’ян»; академік і почесний президент Міжнародної Катеринської академії мистецтв (Німеччина); іноземний академік Естонської академії мистецтв; почесний доктор мистецтвознавства Академії мистецтв (Німеччина); «герой мистецтв Україна — Німеччина»; член Дворянського зібрання півдня України; почесний громадянин м. Чорноморськ Одеської області; почесний громадянин м. Очаків Миколаївської області; почесний член товариства книголюбів (Росія). За вагомий особистий внесок у державне будівництво, утвердження конституційних прав і свобод громадян, соціально-економічний та духовний розвиток України присвоєно почесне звання «Заслужений художник України» (2006), а також нагороджений орденом «За мир» (2015). Невичерпним джерелом творчих ідей і натхнення Миколі Миколайовичу також служить природа, черпає його й від людей. Мистецький запал, здатність крокувати в ногу із часом допомагають йому створювати справжні шедеври, які підкорюють кожного, хто розуміється на мистецтві. Про стиль написання своїх робіт говорить: «Я — Прокопенко, і стиль у мене прокопенківський».