Работа по проводкам судов в бухте Нагаева осуществлялась по заявке Росморречфлота РФ и договору с ФГУП «Росморпорт».
Дежурство ледокола под командованием капитана Николая Дишканта в порту Магадан продолжалось с 25 декабря 2015 года по 10 мая 2016 года. Ледовые условия в Охотском море и на подходах к порту в зимнюю навигацию 2015–2016 можно охарактеризовать как «тяжелее среднемноголетних условий». Ледокол осуществил 29 проводок, из них 16 в порт Магадан и 13 из порта. Всего было проведено 49 судов, перевезших порядка 179 тыс. тонн
Все проводки в порт и из порта Магадан, как и в предыдущие навигации за 10 лет работы ледокола «Магадан» в этом районе, выполнены успешно и в срок, ни одно судно не получило ледовых повреждений.