Военный пост в бухте Постовой основан Н.К. Бошняком 4 августа 1853 г., когда с транспорта «Байкал» была высажена команда из шести казаков Иркутского полка. Н.К. Бошняк, назначенный сюда на зимовку, прибыл 29 сентября 1853 г. Зимовье было рассчитано на 10 человек, однако, зимовать остались в гавани транспорты «Иртыш» и «Николай I» с командой в 90 человек.

Фрегат «Паллада» был построен на Охтенской верфи в Петербурге в 1832 г. Первый его командир – капитан-лейтенант П.С. Нахимов.

Кирпичное производство под Охотском возникло в период 2-й Камчатской экспедиции 1732–1742 гг., в годы пребывания в Охотске Витуса Беринга (1737–1740 гг.). Залежи строительной глины были открыты в 1733 г. в 8 км к востоку от Охотска, выше по течению реки Кухтуй в распадке Ланженских гор на правом берегу ручья.

Здание построено в 1914-1915 гг. по образцовому проекту на месте старой благовещенской церкви (1898 г.), сгоревшей в 1910 г. Освящено в ноябре 1916 г. В 1928 г., после установления в Нелькане советской власти церковь была закрыта, в здании разместился ревком.