Первое упоминание о жителях этого места датируется 32-м годом. А название поселок (он же микрорайон) получил из-за расположения – в бухте Веселой. Старая Веселая, как и большинство микрорайонов, была поселком, правда закрытого типа, для посещения этого места вплоть до конца 80-х нужно было специальное разрешение, здесь находились склады для хранения взрывчатых веществ, а также старый пирс, построенный после взрыва двух судов в бухте Нагаева. Сейчас Старая Веселая – традиционное место отдыха горожан, летом в жаркие дни вода прогревается настолько, что можно купаться.