Branden började vid ICL UK Boulbygruvan kl. 00:30 BST den 13 april, 1.100 meter under havsbottnen och 8 km från land.
Sju arbetare fördes till sjukhus och behandlades för rökinandning.
Hälsa och säkerhet Executive (HSE) sade att ett meddelande hade tjänats i förhållande till den underjordiska branden.
Mer än 100 personer var under jord vid den tiden, av vilka 11 tillfälligt saknades.
Polystyrenblock tros ha fått eld i gruvan.
En talesman för ICL UK sade: " Vi har haft ett nära samarbete med HM Mines Inspectorate i utredningen av den senaste incidenten.
"Säkerhet är alltid vår främsta prioritering och vi är fast beslutna att samarbeta med kontrollorganet för att identifiera hur förfarandena kan förbättras.
"Vi kommer naturligtvis att följa alla de åtgärder som anges i meddelandet om förbättring."
Bolaget har t.o.m. den 27 juni på sig att följa meddelandet.
HSE sa att utredningen pågick.
En av Europas djupaste gruvor, platsen sysselsätter cirka 1.100 personer.
Förra året meddelade företaget att det utsöndrade hundratals arbetstillfällen som en del av en "ny affärsstrategi" för att producera gödningspolysulfat.
En potashgruva i östra Cleveland har fått en förbättring efter att en brand bröt ut hundratals meter under havsbottnen.