Несмотря на полуразрушенное состояние, мельница одна из главных достопримечательностей села Екатериновка. Большое кирпичное здание видно издалека. Пару лет назад у бывшей мельницы была еще и высокая дымовая труба, но сейчас ее нет. Может упала, может сломали. Мельница является памятником архитектуры и входит в списки ОКН. Построил её в 1896 году купец хлеботорговец Николай Лаврентьевич Малюшкин.
Николай Лаврентьевич, помимо мельницы владел тремя каменными двухэтажными магазинами и одним белокаменным домом. Двухэтажные дома разрушены в 1982-1984 годах.
Когда то, на этой мельнице перерабатывали зерно, грузили товар на баржи и отправляли по Волге. Судьба этого здания постоянно связана с производством
В годы Великой Отечественной войны, на площадях мельницы разместилась эвакуированная с Белорусского города Карачаев фабрика крученых изделий. Всю произведенную продукцию отправляли на фронт.
Фабричные изделия пользовались спросом и после окончания войны. Примерно до 1980-х годов, в цехах мельницы производили: канаты, веревки, изоляцию для проводов. Изготавливали здесь и валенки. В 1990-х, в бывшей мельнице была открыта хлебопекарня в связи с недостатком хлеба в селе. До Екатериновки не всегда доезжала машина с хлебом из райцентра.