В первых числах октября далекого 1984 года бульдозер марки «Катерпиллер» начал копать котлован недалеко от здания Первомайского райисполкома. Так в Мурманске началось строительство нового кинотеатра «Атлантика» – первого в Первомайском районе и последнего, возведенного во времена Советского Союза.