Arbuzynka (until 1946 as Harbuzynka; Ukrainian: Арбузинка, Russian: Арбузи́нка) is a rural settlement in Pervomaisk Raion in the north of Mykolaiv Oblast, Ukraine.

Arbuzynka was founded as Haidamatske[clarification needed] by Zaporozhian Cossacks before 1775.

[3] In 1816, Arbuzynka (Harbuzynka) became a military settlement which belonged to Yelisavetgradsky Uyezd of Kherson Governorate.

In 1923, uyezds in Ukrainian Soviet Socialist Republic were abolished, and the governorates were divided into okruhas.

In 1930, okruhas were abolished, and in 1931, Arbuzynka Raion, with the administrative center in Harbuzynka, was established.