До 2014 года Республика Крым и город Севастополь входили в состав Украины. В настоящий момент территория Крыма является объектом территориальных разногласий между Россией и Украиной. В ходе политического кризиса на Украине в 2013-3014 гг 11 марта 2014 года Верховный Совет Автономной Республики Крым и Севастопольский городской совет приняли декларацию о независимости Автономной Республики Крым и города Севастополя. Был проведен общекрымский референдум по вопросу будущего республики. 17 марта 2014 года Верховный Совет АРК провозгласил Крым независимым государством "Республикой Крым", в которой город Севастополь имеет особый статус. После чего Государственный Совет Республики Крым обратился к РФ с предложением принять Республику Крым в состав Российской Федерации. 18 марта был подписан межгосударственный договор о принятии Крыма и Севастополя в состав России, в соответствии с которым в составе Российской Федерации образованы новые субъекты — Республика Крым и город федерального значения Севастополь.
Присоединение Крыма и Севастополя к России не признано Украиной, большей частью стран-членов ООН и Евросоюзом. Согласно украинскому законодательству на территории Крыма расположены регионы Украины Автономная Республика Крым и город со специальным статусом Севастополь.
На территории Андреевского сельсовета расположены село Андреевка (Аклеиз) и пос. Солнечный.
Герб Андреевки утвержден Решением Андреевского сельского совета депутатов от 12 ноября 2004 года по проекту Крымского геральдического общества.
По материалам сайта "Крымская геральдика" (HERALDIKA.COM.UA)
По данным В. Маркова герб Андреевки утверждён 3 августа 2004 года Решением Адреевского снльского Совета. Авторы: О.Маскевич, В.Коновалов.
"Щит скошен слева. В верхнем красном поле золотая гроздь винограда с двумя золотыми листьями, в нижнем синем – стилизованная серебряная яхта с буквой «А» на парусе над двумя узкими волнистыми серебряными поясами".
После присоединения Севастополя к России герб Андреевки был переутвержден для Андреевского муниципального округа Решением Совета Андреевского муниципального округа от 11 июня 2015 года № 5/21:
1. Герб ВМО Андреевский МО – разделен по диагонали на два поля. В верхнем примыкающим к древку красном поле золотая (желтая) гроздь винограда с двумя листьями, в нижнем синем – стилизованная белая яхта с буквой «А» на парусе над двумя серебряными (белыми) волнистыми полосами. Является главным официальным символом муниципального образования.
По сообщению В. Пермякова