Расположен в Первомайском округе Мурманска. В районе дома №130 ответвляется от Кольского проспекта и проходит почти параллельно ему с восточной стороны, пересекаясь с улицей Беринга и Якорным переулком.
Свое название получил 22 апреля 1977 года. Первое время жители проезда испытывали сложности из-за отдаленности от основных районов города, лишь 21 октября 1986 года был открыт автобусный маршрут №29, связывающий проезд Ледокольный с улицей Мира.
Застроен проезд в основном с западной стороны жилыми девятиэтажными домами, с восточной стороны расположен только горно-лыжный комплекс "Норд Стар" и здание для ремонта торгово-холодильного оборудования.
Кроме этого, на Ледокольном проезде находятся Мурманский международный лицей (бывшая школа №39), ДЮСШ №6 (по зимним видам спорта), и ДЮСШ №19 (единоборств), санаторий «Тамара» (введен в эксплуатацию 3 сентября 1994 года), несколько магазинов и баров. Много лет проезд не соединялся с Кольским проспектом, лишь в июле 2014 года началось строительство новой дороги.
6 августа 2015 года в Мурманске открылась дорога-дублер. Теперь она связывает Ледокольный проезд и Кольский проспект. Новая дорога разгрузила от автотранспорта перекресток на улице Беринга, решила проблему выезда с парковки торгового центра “Северное Нагорное”.