Moskva anklager Oslo for å blokkere tilgangen til Svalbard-skjærgården, hindre levering av mat og annen last til de russiske gruvearbeiderne som jobber der.
I 2010 signerte Norge og Russland en avtale om avgrensning av den maritime grensen, samt samarbeid i Barentshavet og Polhavet, og avsluttet dermed fire tiår med territorielle konflikter.
Volodin instruerte tirsdag medlemmer av underhuset til å vurdere å fordømme avtalen som ble inngått med Norge.
Volodin, som støtter parlamentsmedlem Mikhail Matveyev, som representerer kommunistene, sa at Russland hadde gitt Norge 175 000 kvadratkilometer av Barentshavet.
«I dag nekter Norge mat og varer på Spitsbergen,» sa Matveyev i en uttalelse fra det russiske statsrådet.
I forrige uke innkalte det russiske utenriksdepartementet den norske fullmektigen, og anklaget Oslo for å blokkere tilgangen til Svalbardskjærgården og true med gjengjeldelse.
Selv om Svalbard er under suveren besittelse av Norge, lar det borgere fra over 40 land bruke de potensielt rike mineralforekomstene på lik linje.
Moskva har lenge ønsket å få mer innflytelse over øygruppen og insisterer på at den heter Spitsbergen i stedet for Svalbard.
«Lidenskapelig spiller. Venn av dyr overalt. Generell alkoholevangelist. Banebryter for sosiale medier. Zombie-nerd.»