Vyacheslavka is a village in Berdyansk Raion, Zaporizhzhya Oblast, Ukraine. Until 2020 it was a part of Primorsky district.
It is known that until the 1860s on the territory of the modern village there was a Nogai aul Yagonda-Shekly. After the defeat of the Russian Empire in the Crimean War of 1853-1856, the Muslim population was pressurised. As a result of resettlement of the local Nogai population to the territory of the Ottoman Empire, these lands fell into disrepair.
In 1862 Bulgarians from the Bessarabian colony of Yenikioi moved to this territory. The village was named Vyacheslavka and was a part of Berdyansky Uyezd of Taurida Governorate.
The village suffered greatly during the Holodomor of 1932-1933.
