Cimmerians
According to the Greek historian Herodotus, the Cimmerians lived in the north of the Caucasus and the Black Sea during the 8th and 7th centuries BC.  They lived in what is now Ukraine and Russia. Others have said there is no evidence of Cimmerians in the southern parts of Russia.