Посёлок Новоалександровск (Ново-Александровск) в 1995 году включен в состав города Южно-Сахалинска.

В 2002 году был выпущен сувенирный значок с геральдической эмблемой Новоалександровска:
В черном щите на лазоревой оконечности с тремя узкими шиповидными серебряными поясами на фоне двух зеленых гор серебряный маяк с червленым фонарем; оконечность снизу обрамлена вогнутой червленой планкой с зеленой надписью "Сахалин", заканчивающейся по бокам золотыми укороченными столбами, разделенными каждый на три части, в которых справа белка, медведь, заяц, слева лось, глухарь и конь; все фигуры серебряные. Глава щита сине-красная (цветов флага РСФСР) с золотыми серпом и молотом и звездой на красном фоне, сопровождаемая внизу выпуклой червленой лентой с названием населенного пункта серебром.

Инициатором выпуска значков был коллекционер Николай Гусев.

Рисунок и описание подготоил для "Геральдикума" Ю.Калинкин (г.Долгопрудный). Использованы также материалы статьи И. Аблова и С. Филюткиной "Малые серии" Выпуск 5. Геральдические серии Дальнего Востока", 2014 г.