Nattvargarna hade planerat att komma in nästa vecka som en del av en resa över Europa för att fira 70-årsdagen av andra världskriget.
Polens premiärminister Ewa Kopacz hade kallat planen för ett "anbud".
Nattvargens vicepresident Felix Chernyakhovsky har insisterat på att mc-åkarna fortfarande tänker göra resan.
"Allt förblir detsamma. Vi börjar i morgon som planerat," sa han till Interfax nyhetsbyrå.
De är föremål för sanktioner från USA för påstådd aktiv inblandning i Krim och för att ha hjälpt till att rekrytera separatistkämpar för rysk-understödda rebeller i östra Ukraina.
Rysslands utrikesdepartement sade att det var "förargelseväckande" på Polens beslut.
Den planerade resan genom Polen orsakade en sådan kontrovers på grund av gruppens nära samarbete med Vladimir Putin och dess stöd till Moskvas annektering av Krim och ryskt understödda separatister i östra Ukraina. De ses i Polen som "Kremlins helvetesänglar".
Dagen efter nyheten om resan dök upp tidigare denna månad illustrerade många polska tidningar historien med ett fotografi som visar en solglasögonbärande, hjälmlös rysk president ridning en enorm trehjulig Harley-Davidson Lehman Trike med klubben i Krim 2010.
En Facebook-sida med titeln "Nej till de ryska banditernas resa genom Polen" fick snabbt stöd från mer än 10.000 personer.
Sidans medvärd Jarek Podworski, en cyklist från Krakow, berättade för mig att Nattvargen inte var motorcykelentusiaster utan brottslingar, av vilka några hade deltagit i striderna i östra Ukraina. Dessutom, tillade han, kom polackerna ihåg den sovjetiska ockupationen av Polen.
Warszawa har varit en stark kritiker av Moskvas agerande i Ukraina.
Det polska utrikesministeriet sade att tre andra ryska cykelgrupper skulle tillåtas in i landet.
Men det sades att det meddelades om gruppens planer först på måndag, och utan detaljer om rutten eller antalet deltagare.
Ministeriet tillade att man hade informerat den ryska ambassaden i Warszawa om att bristen på information innebar att "det inte kunde garantera en lämplig säkerhet för deltagarna".
Rysslands utrikesdepartement sade dock i ett uttalande: "Det är tydligt att det beslut som fattades har ett politiskt motiv."
Nattvargen har för avsikt att korsa flera länder och följa Röda arméns väg under andra världskriget, i syfte att komma till Berlin i tid för Victory Day-firandet den 9 maj i Moskva.
Den 6 000 km långa resan skulle ta dem genom Ryssland, Vitryssland, Polen, Tjeckien, Slovakien och Österrike, innan de nådde Tyskland.
Polens utrikesministerium har förbjudit ett mc-gäng kopplat till Rysslands president Vladimir Putin att komma in i landet.