Каменный пятиэтажный корпус мельницы ориентирован на Привокзальную площадь. Крупномасштабный объём здания расчленён на всю высоту фасадов лопатками и рядами окон, украшенных рельефом. Углы главного фасада венчают башенки, а полуциркульные фронтоны и круглые барочные купола образуют венчающую часть фасада. Убранство фасада изобилует фигурной кладкой с геометрическим орнаментом. Здание построено в стилевых формах эклектики с элементами «кирпичного» стиля. Мельница Борчанинова-Первушина является образцом промышленного зодчества начала 20 века в стилевых формах эклектики и «играет значительную градоформирующую роль».