De förbjudna tros omfatta generalsekreteraren för EU:s råd Uwe Corsepius och före detta brittisk vice premiärminister Nick Clegg.
Ryssland delade listan efter flera framställningar från diplomater, sade EU.
EU kallade förbudet "helt godtyckligt och omotiverat" och sade att ingen förklaring hade lämnats.
Många av dem på listan är frispråkiga kritiker av Kreml, och en del har vänts bort från Ryssland under de senaste månaderna.
EU sade att man upprepade gånger hade bett om förteckningen över de förbjudna, men hittills hade ingenting lämnats.
"Listan med 89 namn har nu delats av de ryska myndigheterna. Vi har ingen annan information om rättslig grund, kriterier och process för detta beslut," sade en EU-taleman på lördag.
"Vi anser att denna åtgärd är helt godtycklig och omotiverad, särskilt i avsaknad av ytterligare klargöranden och öppenhet", tillade han.
En rysk utrikesminister sade att förbudet var ett resultat av EU:s sanktioner mot Ryssland.
"Varför det var just dessa människor som stod på listan... är enkelt - det gjordes som svar på den sanktionskampanj som har förts i förhållande till Ryssland av flera stater i Europeiska unionen," tjänstemannen, som inte namngavs, berättade ryska nyhetsbyrån Tass.
EU:s sanktioner infördes efter det att Ryssland annekterade Ukrainas Krim-region i mars 2014, och de har förlängts mitt i pågående strider mellan regeringstrupper och separatister för Ryssland i östra Ukraina.
Den nederländske premiärministern Mark Rutte berättade för journalisterna i fredags att listan hade delats med EU:s diplomater och att tre nederländska politiker fanns med på den. Han sade att Nederländerna inte skulle följa förbudet eftersom det "inte är grundat på internationell rätt".
Brittiska underrättelsechefer verkar ha blivit utsatta, med en läckande version av listan (på tyska) som namnger MI5-regissören Andrew Parker och den tidigare MI6-chefen Sir John Sawers.
Tidigare brittisk utrikesminister sir Malcolm Rifkind berättade för AFP nyhetsbyrån att han hade "läst rapporterna i media [om hans förbud] men inte ett ord från ryssarna".
Storbritanniens utländska kontor sade: " De ryska myndigheterna har inte tillhandahållit någon rättslig grund för listan eller för namnen på den.
"Om Ryssland tror att denna åtgärd kommer att få EU att ändra sin inställning till sanktioner, är det fel."
På listan står också den franske filosofen Bernard-Henri Levy, tidigare belgisk premiärminister Guy Verhofstadt och EU:s tidigare utvidgningschef Stefan Fule.
"En anständig klubb"
Sveriges utrikesminister Margot Wallström sade att hennes land har bett om en förklaring från Ryssland.
Åtta svenskar finns med på listan, bland annat den svenska parlamentsledamoten Anna Maria Corazza Bildt.
"Jag är stoltare än rädd och det ger mig mer beslutsamhet att fortsätta... Om Kreml tar mig och mina kollegor på allvar betyder det att vi gör ett bra jobb, berättade hon för AFP.
Den tidigare tjeckiska utrikesministern Karel Schwarzenberg sade också att han var glad över att ha gjort listan.
"När jag såg de andra namnen (på listan), fick jag reda på att jag var i en mycket anständig klubb. Jag anser att detta är en belöning", citerades han som säger av CTK nyhetsbyrån.
Andra länder med namn på listan uppges vara Polen, Lettland, Litauen, Estland, Danmark, Finland, Sverige, Tjeckien, Rumänien, Bulgarien och Spanien.
Europeiska unionen har ilsket reagerat på Rysslands inträdesförbud mot 89 europeiska politiker, tjänstemän och militära ledare.