Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

Запятые нужны: Данным сотрудникам подойти в штаб, каб. № 2, к специалисту отдела кадров.