Ім’я видатного полтавця, художника-передвижника Миколи Олександровича Ярошенка (1846-1898) назавжди пов’язане з історією створення Полтавського художнього музею (нині Полтавський художній музей (галерея мистецтв) імені Миколи Ярошенка).

Митець залишив у спадок рідному місту колекцію своїх творів, які стали основою зібрання музею, відкритого 27 квітня 1919 р. Роботи художника та відповідні архівні джерела відображають його вплив на мистецьке життя Полтави та Полтавщини, засвідчують захоплення художника українською природою, побутом, архітектурою та історією.

Засновником щорічної міської премії імені Миколи Ярошенка (далі — Премія) є Полтавська міська рада. Організаторами Премії є Департамент культури, молоді та сім’ї Полтавської міської ради та Полтавський художній музей (галерея мистецтв) імені Миколи Ярошенка.

Головна ідея премії – вшанування пам'яті художника-передвижника Миколи Ярошенка.