Основан в 1893 году. Один из крупнейших зерновых терминалов в России. Мощности комбината позволяют перегружать около 3,5 млн т зерновых в год, в сезоне-2014/15 объем перевалки НКХП составил 3,55 млн т. Благодаря начатой модернизации к 2018 году прогнозный объем перевалки увеличится до 6,1 млн т, НКХП будет способен хранить до 250 тыс. т зерновых, производительность галереи отгрузки на морской транспорт вырастет с 1,6 тыс. т до 3,5 тыс. т в час, уже в 2016 году объем перевалки зерновых может достигнуть 4,5 млн т. Кроме того, НКХП занимается производством муки, которая реализуется как внутри страны, так и на экспорт.
В 2014 году выручка компании по МСФО превысила 3 млрд руб., EBITDA — 1,7 млрд руб., чистая прибыль — 1,3 млрд руб. Рентабельность по EBITDA составила 55%, по чистой прибыли 43%. Компания работает без привлечения заемного финансирования.
В декабре 2015 года НКХП провел IPO на Московской бирже, объем предложения составил 10,8%, акции продала Belcarra Services Limited. Компания привлекла 3,7 млрд руб. С учетом существующих миноритарных акционеров доля акций в свободном обращении составила более 30%. Цена предложения была установлена на уровне 512 руб. за акцию, рыночная капитализация НКХП составила 34,5 млрд руб. В ходе периода букбилдинга поступило более 180 заявок, в том числе свыше 110 от физических лиц.