Клуб «Моряк» находился в Нагаево, в 1940 году здесь начали демонстрировать звуковые кинофильмы, как и в ещё трёх клубах города — в Центральном, в кинотеатре парка культуры и отдыха, в Магаданской средней школе. Здесь же работали кружки художественной самодеятельности, а в годы Великой Отечественной войны при клубе была организована концертная агитбригада, сборы от выступлений которой неоднократно поступали в фонд обороны.
В 1951 году здание бывшего клуба «Моряк» было передано на баланс Магаданского Дома культуры им. М. Горького, и в нём открыли кинотеатр «Моряк». Старожилы вспоминают, как ходили в кинотеатр на просмотр индийских фильмов, боялись проспать показ утренних мультфильмов по воскресеньям, и даже перечисляют названия некоторых кинолент: «Последний дюйм», «Тайна двух океанов». А некоторые помнят старый кинотеатр как первое место работы.
«В 1960 году мне было 18 лет, здесь я начинал работать киномехаником. Директором был Зиновьев Аркадий Зиновьевич, киномехаником — мой сосед Олег Михайлов», — вспоминает колымчанин Валерий Ханенко.