В 1924 году, после неудавшегося закрытия Сухаревского рынка, стихийно существовавшего на Большой Сухаревской площади по обе стороны Сухаревской башни, городские власти решают упорядочить рыночную торговлю и начинают строить рынок на пустыре между современными Большим Сухаревским переулком, Трубной улицей и Садовой-Сухаревской улицей. Однако, К. С. Мельников, прославившийся к тому времени строительством «Махорки», предлагает принципиально новое решение, которое было принято и реализовано в 1925 — 1926 годах.
Здание конторы Ново-Сухаревского рынка
Несмотря на то, что постройка была начата, — вспоминал К. С. Мельников в 1964 году, — но угловой показ товаров по моему проекту заставил подчиниться архитектурному решению темы.
К. Мельников предложил застроить всю отведённую под рынок территорию однотипными сблокированными деревянными торговыми павильонами-киосками, каждый блок которых состоял из двух изолированных друг от друга помещений, выходящих входом и торговой витриной на противоположные стороны. От четырёх до двадцати блоков собиралось в ряды таким образом, чтобы на обе стороны их лицевые стены выходили под углом. В результате такой планировки перед каждым торговым киоском создавалось выделенное пространство.
Предложенное Мельниковым архитектурно-планировочное решение Ново-Сухаревского рынка позволило, во-первых, экономно использовать отведённую под его строительство территорию, во-вторых, в короткий срок возвести торговые киоски, которые собирались на месте из стандартных заранее заготовленных деревянных элементов, в-третьих, создать комфортные условия как для торговцев, так и для покупателей. Устройство на рынке павильонов-киосков позволило торговцам не просто приходить на рынок с товаром на один день, как это было на Сухаревском и других московских рынках той поры, а получить возможность арендовать на какое-то время отдельное небольшое торговое помещение. Особенности планировки давали возможность покупателю сразу видеть весь товар целого ряда. Кроме того, покупатель, находясь в уступе, не мешал проходящей по рядам публике.
Ново-Сухаревский рынок был закрыт в 1930 году и торговля продовольственными товарами была переведена на Ярославский рынок. На месте закрытого рынка расположилась автодормехбаза, использовавшая в перестроенном виде трехэтажное здание конторы рынка. По состоянию на июнь 2009 года сохранилось сильно перестроенное конторское здание рынка, которое является самой ранней из дошедших до наших дней построек выдающегося архитектора.