À l'instar d'autres localités de la région, Apostolove fut sérieusement affectée par la famine de 1932-1933. Pour survivre, de nombreux villageois durent fuir en Asie centrale ou dans le Caucase. Pendant la Seconde Guerre mondiale, Apostolove fut occupé par les troupes allemandes le . En tout, 129 civils furent tués pendant l'occupation et 229 personnes, surtout des jeunes gens, garçons et filles, furent emmenées en Allemagne. En raison de sa position géographique, la libération de la ville était prioritaire pour le commandement soviétique. L'opération dite Apostolovo-Nikopol commença le et le 4 mars suivant à huit heures du matin l'Armée rouge libérait la localité.