На основании распоряжения Совета Министров РСФСР от 9 апреля 1954 года № 1370-р и приказа Министерства промышленности продовольственных товаров РСФСР от 24 апреля 1954 года № 321 по Главному управлению мукомольной промышленности «Росглавмукомол» был издан приказ (№ 44 от 7 июня 1954 г.) об организации мельничных трестов «Сельхозмукомолье» во вновь организованных областях, в том числе Белгородской.

По распоряжению исполкома Белгородского Совета депутатов трудящихся областным управлением промышленности продовольственных товаров был издан приказ № 66 от 6 сентября 1954 года об организации при управлении областного мельничного треста «Сельхоз-мукомолье».

Областной мельничный трест непосредственно подчинялся областному управлению промышленности продовольственных товаров, занимался планированием и контролем работы мельничных предприятий области.

21 мая 1958 года исполкомом областного Совета депутатов трудящихся было принято решение № 273 об устранении излишеств в управленческом аппарате. В связи с этим решением по областному управлению промпродтоваров был издан приказ № 65 от 22 мая 1958 года о ликвидации подведомственных ему трестов, в том числе мельтреста и передаче его функций непосредственно управлению промпродтоваров.