Мельница была построена по проекту неизвестного архитектора на средства «Товарищества Грачев С. И. и Борчанинов А.
Из-за необычного декора местные называют старую мельницу «дом с космонавтами». По городской легенде появление этого здания было связано с грандиозным обманом.
В 1878 году в Екатеринбург провели Уральскую горнозаводскую железную дорогу. Предполагалось, что она выведет горнозаводчиков из жестокого экономического кризиса. Но воспользовались железной дорогой не промышленники, а купцы. Вместо руды и металла они стали перевозить муку и зерно.
В конце XIX века на Урале рожь и пшеница стали давать больше денег, чем шахты и прииски
Главными предпринимателями того времени стали мукомолы. Каждый старался максимально упростить логистику и построить мельницу ближе к железной дороге. Городские власти, в руках которых находилась земля, были категорически против строительства промышленных объектов рядом с вокзалом.
14 октября 1906 года предприниматель Александр Ефремович Борчанинов купил «пустопорожнее место» на берегу реки Мельковки, которое находилось около железнодорожного вокзала. Чтобы получить разрешение на строительство, в документах он указал, что будет возводить гостиницу. На финише было завезено оборудование для производства муки, и отель превратился в мельницу. Гостиница у вокзала появилась только во второй половине XX века.
Александр Борчанинов погиб в 1907 году в результате несчастного случая при строительстве — упал с лесов. Мельницы в то время были самыми высокими зданиями Екатеринбурга.
До ввода в эксплуатацию на мельнице случилась и еще одна трагедия: в 1908 году временные подпорки не выдержали давления, и весь левый угол пятиэтажного здания рухнул
В 1909 году мельница была запущена. Предприятие выпускало муку-крупчатку пяти сортов, было оснащено самым передовым оборудованием, работало по американской технологии и неоднократно отмечалось международными наградами.
В 1914 году семья Борчаниновых продала мельницу купцу Евгению Первушину. Он скупил большинство мукомольных заводов Екатеринбурга. На его предприятиях перемалывалось 1,8 миллиона пудов пшеницы в год. Девизом фирмы Первушина была фраза: «За достоинство товара ручаюсь».
Мельница Борчанинова-Первушина проработала 100 лет. В 1918 год на ее базе был создан «Свердловский мукомольный завод № 2». В начале 2000-х годов производство было остановлено. Необычный декор, напоминающий людей в скафандрах, превратил в народной топонимике мельницу в дом с космонавтами.