До начала 30-х годов эту улицу называли по-разному: Водников, Моряков. История хранит немало памятных событий, которые произошли на этой улице.
Тут собирались заговорщики, проходили восстания, здесь же были и тюрьмы.
Когда в Мурманске возник первый отряд пионеров, именно на этой улице ему выделили под клуб старый барак. В Военные годы она сильно пострадала, была почти уничтожена.
Первые каменные здания, которые построили, были поликлиника и школа. Улица Челюскинцев – составная часть важной магистрали Мурманска, связывающей северные кварталы с южными.
Удивительный факт: начиналась эта улица к северу от оврага по дну, которого тек грязный ручей, в народе его называли «Воняловкой» и улицу называли также.