Музей расположен в здании Новоандреевского сельского дома культуры. Музей истории села был открыт 9 мая 1987 года к 70-летию советской власти. Над экспозицией работали: Николаенко Н. В.– консультант, научный сотрудник Крымского краеведческого музея; Кондратенко О. Д. и Скрипченко М. И. – методисты, работники областного краеведческого музея; Гордич Н. С. – художник-проектант областного художественного фонда.
Музей включает в себя: зал трудовой славы, этнографическую комнату и интернациональную комнату.
Зал трудовой славы открыт к 9 мая 1987 года. На сравнительно небольшой площади зала разместилась емкая история развития колхозного строительства с 1930 по 2000 гг. В экспозиции зала – орудие труда, портреты старожилов, передовиков, заслуженных колхозников, диаграммы роста производства, награды. В 40 фотоальбомах собрана история колхоза от коммуны и ТОЗа до агроцеха № 62 Мариупольского металлургического комбината им. Ильича.
Этнографическая комната открыта в 1988 году. Более 90 жителей Новоандреевки передали в музей вещи, которые уже не использовались в быту. Здесь размещены этнографические экспонаты: коромысло, ухваты, лапти, глиняная посуда, самодельная мебель и др. Прялка и ткацкий станок с льняными нитями стоят в рабочем уголке. С бревенчатого потолка свисает детская люлька, портреты первых переселенцев (1923–1924 гг.).
Интернациональная комната работает с 1989 г. Комната располагает материалами по истории заселения Крыма, оформлены национальные уголки (русский, татарский, белорусский, украинский, венгерский), собрана библиотека книг иностранных авторов.
