Los inicios del Metalurg se encuentran en 1935 con la fundación del Stal por parte de la compañía siderúrgica Zaporizhstal.