Предприятие было образовано в 80-х годах прошлого века в рамках программы снабжения Москвы плодоовощной продукцией, создания необходимых продовольственных резервов и увеличения снабжения города перед проведением Олимпийских игр. По территориальной привязке получило название «Покровской» плодоовощной базы. После проведения приватизации и реорганизации, было создано Закрытое Акционерное Общество «НОВЫЕ ЧЕРЕМУШКИ».
После реорганизации в течение нескольких лет была проведена масштабная реконструкция предприятия, перестройка старых складов и хранилищ, обновление оборудования, создание современных площадок для большегрузного транспорта. В итоге АО «НОВЫЕ ЧЕРЕМУШКИ» превратился в современный, крупнейший в Москве производственно-логистический складской комплекс. Общей площадью складов составляет около 120 000 м2 на собственной территории около 20 га, с дополнительными площадками для отстоя большегрузного транспорта и гостиницей временного проживания. Единовременный объем хранения составлял более 100 000 тонн продукции, а грузооборот доходил до 10 000 тонн в сутки. Логистический центр обладает развитой инфраструктурой, достаточным количеством стоянок, оснащен самым современным оборудованием, что позволяет предоставлять полный спектр услуг по хранению и обработке различных грузов с использованием всех видов транспорта и в любое время года.
Высокая пропускная способность комплекса обеспечивается близостью основных транспортных артерий и возможностью адаптации под любые виды грузов. Предприятие расположено на юге Москвы, в непосредственной близости от Московской кольцевой дороги с полноценным съездом в промышленную зону района между Варшавским и Каширским шоссе. На базе имеются так же подъездные пути курского направления Московской железной дороги, что позволяет вести работы по выгрузке и загрузке всех видов контейнеров и вагонов.