Perioada Evului Mediu este de obicei asociată cu căderea Imperiului Roman de Apus în secolul al V-lea, ultimul stat civilizat din Europa de Vest. Imperiul Roman de Răsărit, redenumit ulterior Imperiul Bizantin, a devenit pentru o vreme bastionul civilizației și al creștinătății. Europa de Est în Evul Mediu a fost inițial un teritoriu locuit în principal de triburi slave. Mai târziu, aici s-au mutat unguri și bulgari, în timp ce cei din urmă s-au amestecat cu triburile slave, iar ungurii au întemeiat un nou stat în război cu Bizanțul. Slavii au trăit mult timp ca triburi separate, abia în secolul al VIII-lea s-a format regatul bulgar. În secolul al IX-lea, a avut loc și unificarea Novgorodului și Kievului, în urma căreia a apărut un nou stat puternic în Europa de Est - Kyivan Rus.
Deși Imperiul Bizantin a ocupat doar o parte din teritoriul est-european, a ajutat semnificativ alte națiuni să se dezvolte. Acest stat ocupa un teritoriu mare, cuprindea multe naționalități diferite, care în cele din urmă au determinat obiceiurile locale. Spre deosebire de catolici, bisericii ortodocși au permis ca slujbele să fie ținute în orice limbă, nu doar în latină, ceea ce a contribuit la pătrunderea rapidă a Ortodoxiei în statele păgâne. De altfel, Europa de Est în Evul Mediu a adoptat o nouă credință, ideologie, meșteșuguri și abilități arhitecturale tocmai de la bizantini. Deși statele locale s-au comportat destul de agresiv față de bizantini, s-a stabilit și un schimb cultural. Bulgaria și Rusia Kievană au condus nu o dată campanii militare împotriva bizantinilor, care nu i-au împiedicat pe aceștia din urmă să încheie tratate de unire pecetluite prin căsătoria dinastică. De-a lungul timpului, sistemul feudal a început să afecteze bunăstarea statelor est-europene. .
Europa de Est în Evul Mediu (în mijloculperioada) a apărut curând sub forma multor principate separate, doar Polonia, Ungaria și Principatul Lituaniei au reușit să mențină granițele clare. Invazia mongolo-tătară a Hoardei de Aur a fost o lovitură gravă pentru țările din Europa de Est. O mare parte a principatelor ruse, precum și Bulgaria și alte teritorii, au intrat sub controlul Hoardelor, în același timp, în nord, cavalerii teutoni au atacat Lituania și Novgorod, care au fost oprite doar datorită ingeniozității lui. Alexandru Nevski. Toate acestea într-un complex au încetinit dezvoltarea statelor locale timp de câteva secole, abia din secolul al XV-lea aici s-au format din nou câteva state puternice, capabile să-și protejeze cetățenii și să asigure o dezvoltare stabilă.