Kleinmühlingen ĝis la 29-a de decembro 2007 estis memstara komunumo en Germanio; tiam ĝi fariĝis parto de la tiutage novkreita komunumo Bördeland. Ĝi troviĝas en la distrikto Salzland de la federacia landoSaksio-Anhalto. La 30-an de junio 2005 la komunumo havis 658 loĝantojn.