Історія Зеленодольська тісно пов’язана з будівництвом Криворізької ДРЕС-2, проєкт якої був затверджений Радою Міністрів Української РСР 31 січня 1961 року. Верховна Рада УРСР постановою від 7 жовтня 1961 року затвердила й назву селища — Зеленодольськ. Наприкінці 1961 року будівельники заселили перші тимчасові будинки, було відкрито їдальню та клуб.
