Село Стародубовка (укр. Стародубівка) входит в состав Першотравневого района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основана в 1830 г. азовскими казаками. До 1920 г. носила название Коротыш.