Первое название города — Романов-на-Мурмане

Ответ: Мурманск.

Город был основан в 1916 году под названием Романов-на-Мурмане, а после революции переименован в Мурманск.