После возникновения восточнославянской феодальной державы - Киевской Руси на территории Херсонщины, точно также как и в по Дону и по Дунаю, в опасном окружении кочевников возникают первые поселения тех времён. В одном из них рядом с современным селом Змиевка Бериславского района исследовано славянское жилище 10 - 11 столетия. Выразительные следы проживания славян обнаружены также поблизости населённого пункта Каиры, а в низовьях Днепра в 10 - 13 столетиях существовало не раз упомянутый в летописях славянский торговый город Олешки. Это был один из важных центров рыболовецкого промысла в Причерноморье, значительный порт и пристань, которые открывали выход в море и ставили под определённый контроль Киевской державы основную коммуникационную магистраль.

    

     Владение нею делало Киевскую Русь фактическим владельцем низовья Днепра.

Эти места издавна интересовали и Византийскую империю, которая всеми доступными ей способами сопротивлялась заселению их славянами. И только с ослаблением Византии в 11 веке Киевская Русь окончательно и основательно тут закрепилась. В дельте Днепра в это время возникают новые славянские поселения. Одно из них выявлено в 1972 году в Большом Потёмкинском острове, рядом с Херсоном.

​

      В первой половине 13 столетия на Русь вторглись монголо-татарские захватчики. Они опустошили немало городов и сел Нижнего Поднепровья и Побужья, много населения уничтожили или взяли в плен.

    

  Энциклопедия "История городов и сёл Украинской ССР", Херсонская область, стр.14-15,  АН УССР, Киев, 1972г.