La ciudad se estableció durante la colonización polaca de nuevos territorios que la Corona de Polonia recibió después de la Unión de Lublin en 1615 como Krylow (en polaco : Kryłów ), parte de la Korsun starosta . El asentamiento se estableció en la margen derecha del Dnieper, cerca del río Tiasmyn . Algunos hechos históricos afirman que los habitantes de la ciudad en 1616 contaban con 200 juzgados e implican una población de unas 1200 personas. En ese momento, el asentamiento recibió los derechos de Magdeburgo . También recibió un estatus de slobodaque eximió a la ciudad de un impuesto territorial durante los próximos 30 años. El registro judicial de la ciudad en 1631 contaba con 50 casas asentadas y 200 fincas. Durante los levantamientos cosacos a mediados del siglo XVII, la ciudad sufrió numerosos ataques.
Desde la partición de Polonia, la ciudad fue transferida al Imperio Ruso . En 1795 se convirtió en la ciudad de Aleksandria, Imperio Ruso . Varios años antes de eso en la ciudad se fundó el Regimiento de Myrhorod y en 1741 la ciudad contaba con 400 tribunales con 2000 habitantes. En 1752-1764 fue una de las dos principales ciudades de la Nueva Serbia y albergaba una compañía del Regimiento Pandury . En 1808, la ciudad contaba solo con unos 45 tribunales con 550 residentes.
En 1860, la ciudad pasó a llamarse Novogeorgievsk. Formaba parte de Aleksandriya Uyezd de la gobernación de Kherson . En 1894 la ciudad contaba con 1634 juzgados (12653 habitantes) y 350 desiatinas de tierra. Había tres iglesias ortodoxas rusas, una sinagoga, una escuela de la iglesia, dos escuelas secundarias, un hospital, once fábricas y otras. Durante la Primera Guerra Mundial, la ciudad albergó al Regimiento de Caballería de Crimea y al Octavo Regimiento de Caballería de Reserva del Ejército Ruso . La ciudad fue uno de los campos de batalla durante la guerra y estaba protegida por una ciudadela y un cinturón inacabado de fortalezas. [1]Sin embargo, la evacuación de sus habitantes llegó demasiado tarde porque los trenes se desplegaron para evacuar Varsovia. [1] Un relato citaba que los alemanes tomaron 85.000 prisioneros en Novogeorgievsk. [2]
En 1959-1961, después de la construcción de Kremenchuk HES, la población de la ciudad fue evacuada a Svitlovodsk ya que su territorio se había inundado. La ciudad era parte del territorio, que incluía 9,900 caseríos, que fue destruido por el embalse. [3] Algunas partes de la ciudad que se quedaron en las tierras altas se conservaron y se transformaron en el pueblo de Nahirne (hoy en Oleksandriia Raion ).