Nach der Auflösung der Goldenen Horde wurde das Gebiet um Dnipro im 15. und 16. Jahrhundert von den aus Polen-Litauen geflohenen Ruthenen besiedelt, die freie Kosakengemeinschaften gründeten und mit der Zeit einen Staat bildeten (siehe auch Saporoger Kosaken). Die Kosaken kämpften gegen die polnische Herrschaft und wehrten sich gegen die häufigen Überfälle des tatarischen Krimkhanats. Um gegen die Kosaken aufzutreten und ansässige Bauern davon abzuhalten, sich den Kosaken anzuschließen, errichteten die Polen 1635 etwa 10 km südlich der heutigen Stadt die Festung Kodak. Noch im Jahr der Errichtung wurde sie von Kosaken unter Iwan Sulyma eingenommen und niedergebrannt. 1639 wurde die Festung von den Polen in doppelter Größe wiedererrichtet. In ihrem Schutz siedelten sich immer mehr Menschen in der entstehenden Stadt Stari Kodaki an, anstatt sich den Saporoger Kosaken anzuschließen. Im Zuge des Chmelnyzkyj-Aufstandes wurde die Festung 1648 sieben Monate belagert und sie ergab sich daraufhin den Kosakentruppen. Sie wurde aufgrund des Friedensvertrages vom Pruth 1711 von den Russen geschleift. Die Siedlung Stari Kodaki gilt als Vorgängerin der Stadt Dnipro, weil sie als erste befestigte und dauerhafte Siedlung in der Umgebung angesehen wird.