Решением Мурманского горисполкома от 27 сентября 1940 года на карте города появилась улица Котовского. Эта крохотная улица оставила яркий след в истории города. 29 октября 1945 г. Совет по делам русской православной церкви при СНК СССР, согласно заключению Мурманского Облисполкома и заявлению верующих, разрешил открыть молитвенный дом в городе Мурманске. Решение Совета об открытии молитвенного дома в городе Мурманске было одобрено СНК СССР.
Верующие выкупили дощато-засыпной домик на улице Котовского и уже в марте 1946 года здесь была открыта Никольская церковь. Тем самым был прерван 22-летний период отсутствия в Мурманске церквей. Напомним, что одноименная церковь в центре города была закрыта в 1924 году. В церкви были поставлены трехярусный иконостас, рядом – колокольня. Руководил ее строительством первый настоятель возрожденного храма протоиерей В. Жохов.
В конце 1946 года, 19 декабря, епископ Леонтий (Смирнов) освятил в Мурманске Николаевский молитвенный дом, созданный трудами первого духовного наставника мурманчан отца Владимира Жохова. В день освящения храма состоялся Крестный ход. Эта церковь просуществовала до середины 80-х годов минувшего века.
19 октября 1986 года здесь состоялось открытие Свято-Никольского храма. Его стены возводились вокруг старой церкви, без сноса ее, и она оставалась действующей вплоть до окончания строительства, после чего была разобрана. Нынешний Свято-Никольский собор строился с перерывами с 1984 по 1986 годы. Соборный храм построен по проекту Л.Л. Егорова.
Строили, что называется, всем миром, под руководством настоятеля отца Георгия Козака. Храм был освящен епископом Архангельским и Мурманским Исидором (Кириченко). С учреждением в 1995 году Мурманской и Мончегорской епархии, Свято-Никольский храм стал кафедральным собором. Вот такая славная история у этой маленькой улицы.
Кроме храмовых сооружений, на улице сохранились всего лишь два старых строения и установлен продуктовый магазин в отдельном павильоне.