Галерея была открыта в 2006 г. Она расположена в необыкновенно живописной части города: высокий берег реки Орлик и старинные улочки Орла служат удачным обрамлением для коллекции живописи Андрея Ильича Курнакова. В настоящее время в галерее представлено более 100 произведений художника, представляющих его творчество с середины 1940-х годов.
Картинная галерея А. И. Курнакова основана в феврале 2005 года, открыта для посетителей 4 мая 2006 года. Трехэтажное здание построено в 2005 году по проекту А. Н. Благовещенского, главного инженера ОАО «Орелагропромпроект». Общая площадь галереи – 734,5 кв. м. Экспозиционная площадь – 641,2 кв. м. Площадь фондохранилища – 18 кв. м.
В галерее экспонируется коллекция произведений народного художника СССР, академика Российской академии художеств, лауреата премии им. И. Е. Репина, почетного гражданина г. Орла, участника Великой Отечественной войны, профессора Орловского государственного университета Андрея Ильича Курнакова (1916–2010), включающая в себя работы, созданные за более чем 60-летний период творческой деятельности, начиная с середины 40-х годов ХХ века по 2010 год.