Окончил Московскую консерваторию, ученик, в частности, Павла Пабста. Затем преподавал там же гармонию. Главные его композиции: оперы «Пир Валтасара», «Ангел смерти» и «Ледяной дом», балет «Волшебное зеркало», музыка к трагедиям Еврипида «Троянки» и «Ифигения в Авлиде», 2 симфонические картины, «Армянская сюита», лирическая симфония, кантата «Дон Жуан», армянские и грузинские песни, Концертная фантазия для фортепиано с оркестром, «Scènes enfantines» для фортепиано. Современники по-разному относились к творчеству Корещенко. Глазунов сам рекомендовал его дирекции императорских театров для написания балета «Волшебное зеркало». После премьеры упомянутого балета его партитура критиковалась в печати. Известна эпиграмма, часто приписываемая Танееву (подлинных сведений о сочинителе нет) — «От музыки Корещенки // Подохли во дворе щенки»^[2]. Однако, по словам Гиляровского все восхищались «талантом юного композитора-пианиста»