NLMK werd opgericht in 1931 als hoogoven- en staalbedrijf nabij de ijzerertsmijn te Lipetsk en in 1934 werd het eerste ruwijzer geproduceerd. Na de Duitse inval werd in 1941 de hoogoven en de warmte-krachtinstallatie ontmanteld en per spoor naar Tsjeljabinsk gebracht, om dit uit handen van de nazi's te houden en de oorlog tegen de nazi's te ondersteunen. Na de oorlog werden de installaties weer herbouwd. In 1957 werd een warmbandwalserij voor transformatorblik geïnstalleerd en in 1959 werd de technologie van continugieten ingevoerd. In 1960 werd een koudbandwalserij voor transformatorblik geïnstalleerd. Zo werd Novolipetsk de belangrijkste leverancier van dit product in de Sovjet-Unie. Ook werd vanaf toen elektrostaal geproduceerd.