Барышевка принадлежит к старейшим населенных пунктов Киевской области, которые возникли еще во времена Киевской Руси. В старину Барышевка была хутором, а с ходом времени все разрасталась.

В 16 веке она уже была небольшим поселением. Скученность на этой территории рек, которые служили в древности путями связи и природными водопадами, дает основание полагать о возможности древнего поселения людей на этих землях. облизать поселка на дюнах более поймой реки Трубеж, обнаружены следы скифских и раннеславянские поселений: изделия из кремня, бронзовые и железные наконечники стрел, различные украшения, обломки глиняной посуды, все свидетельствует о том, что здесь могли жить еще со времен бронзового века, который на территории Украины начался с третьего тысячелетия до нашей эры. В эпоху княжества на Трубеже и других реках образовалась большая, Переяславская земля, на которой в княжение Володомира (978 - 1015 гг) основано Переяславское княжество, составной частью которого была и территория нынешней Барышевки.

Спокойствие жителей этого княжества часто нарушали степные кочевники-печенеги, которые появились на юге Переяславской земле еще со второй половины 9 ст. Для защиты Киева от набегов печенегов князь Владимир построил на левом берегу Трубежа земляные укрепления, так называемые "Змей валы", остатки которых сохранились и до наших дней. На правом берегу он строил и населял "города".

После смерти Владимира наскоки со стороны печенегов усилились. Сын Владимира Ярослав еще больше укрепил границы по реке Трубеж. Эти укрепления защищали Киев от нападений кочевников.