Перші значні згадки про військо України-Русі стосуються походу на Константинополь у 907 році. Тоді руські воїни під проводом князя Олега увійшли в бухту Золотий Ріг та взяли місто в облогу. Внаслідок цього походу було укладено вигідний для Київської держави договір, згідно з яким Візантія погодилася платити київському князю данину. Відтоді Візантія розглядала Київську державу, як серйозного суперника.
У X столітті Київська держава була однією з наймогутніших держав у Європі. Своєї величі вона досягла передусім завдяки сильній обороні та успішним військовим походам. Руські воїни ефективно захищали свою землю від нападів ворогів, зокрема печенігів, та допомагали відстоювати інтереси держави на міжнародній арені.
Військо Київської держави складалося з дружини князя та народного ополчення. Дружина, в свою чергу, поділялася на старшу та молодшу.
Старша дружина складалася переважно з бояр та іншої знаті, які були не просто воїнами, а обіймали високі державні і військові посади.
Молодша дружина була професійним військом. Дружинники охороняли князя та княжий двір, а також стежили за непорушністю кордонів, проживаючи в сторожових градах-фортецях на кордонах держави. Молодша дружина була ядром війська, що йшло у походи.
Народне ополчення, або вої, спочатку збиралося лише тоді, коли нападав ворог, аби відбити його атаку. Пізніше князь брав із собою воїв у військові походи.