История Тюменского мельничного завода началась в 1908 году, когда купец Николай Петрович Тартаковский построил большой комплекс из нескольких зданий: скотофермы и завода по производству спирта. Здания были деревянными, кроме винокуренного производства, которое построили из кирпича. Это помогло ему уцелеть после пожара. Купец получил выплату по страховке в 35 тысяч и продал остатки производства братьям Федору и Александру Шадриным. Они оборудовали мельницу, установили паровой двигатель в 160 лошадиных сил, российское и зарубежное оборудование. Для размола зерна использовали вальцевые станки, продукты дробления зерна просеивались на рассевах.
После революции в 1920 году предприятие национализировали. Три года оно находилось в ведении Тюменского губернского Совета народного хозяйства.
До 1923 года завод перешел в ведение Тюменского губернского Совета народного хозяйства. Затем стал подчиняться Свердловскому государственному тресту мукомольно-крупяной промышленности Главного управления мукомольно-крупяной промышленности Комитета по заготовкам сельскохозяйственных продуктов при Совете Народных комиссаров СССР.
В 1936 году на территории предприятия построили четыре мучных склада общей емкостью 3 030 тонн и зерновые склады, которые вмещали только 1000 тонн зерна, что уже в довоенные годы не отвечало производственной мощности завода.
В 1940 году производство электрифицировали. Суточная производительность завода на пшеничном помоле составляла 150 тонн, на ржаном – 125 тонн.
В годы Великой Отечественной войны на заводе выпускали муку для нужд фронта.
В 1948 году заводом перерабатывалось 30 146 тонн зерна и 27 038 тонн муки в год. Выпускалось шесть видов муки: пшеничная, ржано-пшеничная, ржано-пшенично-сеяная, ржано-обойная, овсяная, ячменная.
На основании приказа Министерства заготовок СССР от 20 февраля 1952 года предприятие переименовали в мельничный завод № 8. Через девять лет руководство приняло решение о реконструкции предприятия.
В 1972 году предприятие получило название Тюменского мелькомбината. В это же время построили завод по производству комбикормов, что было необходимо для животноводческой отрасли.
Для обеспечения мукой северных городов в 1984 году начали реконструкцию комбината и строительство новой мельницы, которые закончили в 1990-м. В это время запустили новый элеватор, построили котельную и точку выгрузки.
После 1990 года комбинат оказался в запустении.
В 2000-х годах здание мельницы, которое построили в начале XX века купил завод «Бенат». После реконструкции в нем расположились офисные здания.