Южноукраїнськ і Первомайськ – назви совєтських часів, які мають відбиток колоніальної спадщини. Южноукраїнськ засновано на місці козацького Гарду – адміністративного центру Бугогардівської паланки Війська Запорозького Низового. Первомайськ утворили директивним шляхом, об’єднавши містечка Ольвіополь, Голту і Богопіль та назвавши на честь одного з найголовніших тогочасних свят – “Дня Інтернаціоналу” 1 травня. Ще раніше (за козацьких часів) тут існувало поселення Орлик, або ж Орел. Про історію обох міст, відновлення суспільного інтересу до минулого та необхідність відмови від колоніально-імперських назв на користь історичного коріння розповідає історик В’ячеслав Омельченко.