Nämnden fattade beslutet under ett sammanträde under torsdagen. Nu hamnar brandstationsfrågan hos kommunstyrelsen.
Projekteringsarbetet ska upphandlas, liksom senare själva byggprojektet, berättar Kent Wettainen (S), vice ordförande i miljö- och byggnämnden.
– Det är bråttom att komma igång, det här måste flyta på. Förhoppningsvis kan markarbetena inledas våren 2017, säger han.
NSD har tidigare berättat att det finns sprickor i den befintliga brandstationen. Varför sprickorna uppkommit är oklart.
Läs mer: "Kiruna brandstation spricker – kan vara farlig"
Det är Kirunabostäder som förvaltar brandstationen. Bolagets vd Annelie Vinsa berättar för NSD att sprickorna har mätts vid fyra tillfällen under hösten och de fortsatt kommer att mätas kontinuerligt.
Enligt henne visar mätningarna att det inte är farligt att vistas i brandstationen.
Och om ett par år ska alltså en ny brandstation finnas färdig. Målsättningen är att den nya brandstationen, som ska stå i industriområdet nära bilprovningen, ska vara klar i slutet av 2018.
Kent Wettainen tror att det ska gå att få brandstationen klar i tid.
– Men det måste flyta på. Och så får vi hoppas att det inte blir någon överklagan, säger han.
Skisser för hur den nya brandstationen kan komma att se ut har tagits fram.