Múrmansk fue fundada el 4 de octubre de 1916 bajo el nombre de Románov-en-Murman (Рома́нов-на-Му́рмане) por el zar Nicolás II de Rusia.