Kírovsk fou fundada el 1929 després de la troballa de jaciments d'apatites i de nefelina per l'expedició dirigida per Alexandre Fersman al massís dels Khibini als anys 1920. La vila s'anomenà al començament Khibinogorsk, rebé l'estatus de ciutat el 1931 i fou reanomenada Kírovsk el 1934 en homenatge a Serguei Kírov, que havia organitzat els jaciments.