Вопрос о создании городских боен был в очередной раз поднят в 1885 году, когда городским головой стал Николай Алексеев.
Одним из ключевых вопросов стало определение подходящего места для строительства. Согласно закону 1882 года, перегон скота по московским улицам был запрещён, и его разрешалось перевозить только железнодорожным транспортом. Поэтому выбор пал на участок между Покровской и Спасской заставами, рядом с которым находились пути Рязанской, Нижегородской и Курской железных дорог, обеспечивающие доставку скота из южных регионов страны.
Кроме того, участок должен был иметь хорошее водоснабжение и систему канализации. Подготовительная комиссия по вопросу об устройстве городских скотопригонного двора и боен остановила внимание на районе около Сукина болота, где планировалось создание полей орошения и резервуаров для сбора загрязнённых вод по проекту инженера Гобрехта.
Закладка фундамента новых московских боен состоялась 20 июля 1886 года. В кладку фасада административного корпуса заложили чугунную доску с надписью: "1886 года июля 20 дня. В царствование Императора Александра III, в Генерал-Губернаторство Князя В.А. Долгорукова, при Городском Голове Н.А. Алексееве, председателе состоящей при Городской Думе Исполнительной Комиссии по постройке городских скотопригоннаго двора и бойни Товарище Городского Головы М.Ф. Ушакове, членах Комиссии: С.А. Александрове, И.И. Шестеркине, С.Г. Бородине, Н.Д. Финляндском, П.И. Гучкове и Д.В. Жадаеве, заложены здания скотопригоннаго двора и боен по плану и проекту производителей работ инженера Р.И. Саблина и архитектора A.Л. Обера".