Bosetningen ble grunnlagt i 1786 og er oppkalt etter grunnleggeren, armeoffiseren Ivan Abramovitsj Müller. På slutten av 1800-tallet ble det åpnet en stasjon på jernbanen Rostov-Voronezj i Millerovo. Bystatus ble innvilget i 1926.