Khu định cư của con người trong lãnh thổ Ukraina ít nhất có từ năm 4500 trước Công Nguyên, khi nền văn hoá Cucuteni thời kỳ Đồ đá mới phát triển tại một khu vực lớn bao phủ nhiều vùng của Ukraina hiện đại gồm Trypillia và toàn bộ vùng Dnieper-Dniester. Trong thời kỳ đồ sắt, vùng đất này được cư trú bởi người Cimmeria, Scythia, và Sarmatia. Từ năm 700 trước Công Nguyên tới 200 trước Công Nguyên nó là một phần của Vương quốc Scythian, hay Scythia. Sau này, các thuộc địa của Hy Lạp cổ đại, La Mã cổ đại, và Đế chế Đông La Mã, như Tyras, Olbia, và Hermonassa, đã được thành lập, bắt đầu ở thế kỷ thứ VI trước Công Nguyên, trên bờ phía đông bắc Biển Đen, và trở nên thịnh vượng trong thế kỷ thứ VI Công Nguyên. Người Goths sống trong vùng nhưng nằm dưới sự thống trị của người Hung từ những năm 370 của Công Nguyên. Ở thế kỷ thứ VII, lãnh thổ đông Ukraina là trung tâm của Đại Bulgaria Cổ. Cuối thế kỷ đó, đa số các bộ tộc Bulgar di cư theo nhiều hướng và vùng đất lại rơi vào tay người Khazar.