С Сергеем Павленко Николай Костюшин познакомился в конце первого курса обучения в Московской консерватории. Тогда же состоялась первое исполнение «Четырёх пьес для кларнета» С.Павленко (1972г). После удачного опыта творческого сотрудничества Сергей сочинил сонату для саксофона, в подзаголовке которой написал: «Первому исполнителю Н.Костюшину». Соната была исполнена несколько раз, в том числе и в концертном зале Дома Композиторов, где была сделана запись с концерта (1975г).