Сучасне село Вакулове було засноване наприкінці 1924 року переселенцями з Вінниці, Вітебська, Житомира і Проскурова. Переселення тривало й у 1925 і 1926 роках та частково в наступні роки.
В 1931–1941 роках село було центром Сталіндорфського єврейського національного району, а після звільнення і перейменування села — центром Сталінського району. У 1961 році районний центр був перенесений в Софіївку.
Частка євреїв з перепису населення 1939 року становила 47,7 % (748 осіб). Випускалася газета «Сталіндорфер Емес», працювали єврейські школи, в 1931 році в Сталіндорфі був організований колгоспний райтеатр. У деяких районних установах (райвиконком, міліція, суд, прокуратура) діловодство частково велося на їдиш. У 1937–1938 роках більшість єврейських шкіл було перетворено в російські та українські. В 1941–1943 роках євреї Сталіндорфу і всього району, які не встигли евакуюватися, були знищені німцями.
У жовтні 2014 року у селі було завалено пам’ятник Леніну.
