Здание военного комиссариата Норильска было принято госкомиссией 28 декабря 1984 года. Что интересно, по бумагам оно проходило вовсе не как будущий военкомат: строить для него отдельное здание было слишком дорогим и нецелевым делом даже для богатого НГМК. Поэтому возводили его по остаточному финансированию как инженерно–хозяйственный блок. Каркасно–панельное с кирпичными вставками здание военкомата было первым индивидуальным проектом норильского архитектора Леонида Скрябина.